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Abstract. We consider the problem of classifying all positive-definite integer-valued quadratic 
forms that represent all positive odd integers. Kaplansky considered this problem for ternary 
forms, giving a list of 23 candidates, and proving that 19 of those represent all positive odds. 
(Jagy later dealt with a 20th candidate.) Assuming that the remaining three forms represent 
all positive odds, we prove that an arbitrary, positive-definite quadratic form represents all 
positive odds if and only if it represents the odd numbers from 1 up to 451. This result is 
analogous to Bhargava and Hanke's celebrated 290-theorem. In addition, we prove that these 
three remaining ternaries represent all positive odd integers, assuming the generalized Riemann 
hypothesis. 

This result is made possible by a new analytic method for bounding the cusp constants of 
integer-valued quaternary quadratic forms Q with fundamental discriminant. This method is 
based on the analytic properties of Rankin-Selberg L-functions, and we use it to prove that if 
Q is a quaternary form with fundamental discriminant, the largest locally represented integer 



for which Q[x) — n has no integer solutions is 0(D 2+e ) 



I. Introduction and Statement of Results 

The study of which integers are represented by a given quadratic form is an old one. In 1640, 
Fermat stated his conjecture that every prime number p = 1 (mod 4) can be written in the 
form x 2 + y 2 . In the next century, Euler proved Fermat's conjecture and worked seriously on 
related problems and generalizations. In 1770, Lagrange proved that every positive integer is 
a sum of four squares. In 1798, Legendre classified the integers that could be represented as a 
sum of three squares. This result is deeper and more difficult than either of the two-square or 
four-square theorems. 

Motivated by Lagrange's result, it is natural to ask about the collection of quadratic forms that 
represent all positive integers, or more generally to fix in advance a collection S of integers, and 
ask about quadratic forms that represent all numbers in S. The first result in this direction is 
due to Ramanujan [35], who in 1916 gave a list of 55 quadratic forms of the form 

Q(x, y, z, w) = ax 2 + by 2 + cz 2 + dw 2 , 

and asserted that this list consisted precisely of the forms (of this prescribed shape) that 
represent all positive integers. Dickson [TT] confirmed Ramanujan's statement (modulo the 
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error that the form x 2 + 2y 2 + 5z 2 + 5w 2 was included on Ramanujan's list and represents every 
positive integer except 15), and coined the term universal to describe quadratic forms that 
represent all positive integers. 

A positive-definite quadratic form Q is called integer-matrix if it can be written in the form 

Q(f) = x T Mx 

where the entries of M are integers. This is equivalent to saying that if 



then dij is even if % ^ j. A form Q is called integer-valued if the cross-terms are allowed to 
be odd. In 1948, Willerding jH] classified universal integer-matrix quaternary forms, giving a 
list of 178 such forms. 

The following result classifying integer-matrix universal forms (in any number of variables) was 
proven by Conway and Schneeberger in 1993. 

Theorem ("The 15-Theorem"). A positive-definite integer-matrix quadratic form is universal 
if and only if it represents the numbers 



This theorem was elegantly reproven by Bhargava in 2000 (see [2]). Bhargava's approach is to 
work with integral lattices, and to classify escalator lattices - lattices that must be inside any 
lattice whose corresponding quadratic form represents all positive integers. As a consequence, 
Bhargava found that there are in fact 204 universal quaternary integer-matrix forms. Willerding 
had missed 36 universal forms, listed one universal form twice, and listed nine forms which were 
not universal. 

Bhargava's approach is quite general. Indeed, he has proven that for any infinite set S, there 
is a finite subset Sq of S so that any positive-definite integral quadratic form represents all 
numbers in S if it represents the numbers in Sq. Here the notion of integral quadratic form can 
mean either integer-matrix or integer- valued (and the set Sq depends on which notion is used). 
Bhargava proves that if S is the set of odd numbers, then any integer-matrix form represents 
everything in S if it represents everything in Sq = {1,3,5,7,11,15,33}. He also determines 
So in the case that S is the set of prime numbers (again for integer- matrix forms); the largest 
element of S is 73. (These results are stated in [2"B"].) 

While working on the 15-Theorem, Conway and Schneeberger were led to conjecture that every 
integer-valued quadratic form that represents the positive integers between 1 and 290 must be 
universal. Bhargava and Hanke's celebrated 290-Theorem proves this conjecture (see [I]). Their 
result is the following. 



n 



n 




i=l j>i 



1,2,3,5,6,7,10,14, and 15. 
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Theorem ("The 290-Theorem"). If a positive-definite integer-valued quadratic form represents 
the twenty-nine integers 



then it represents all positive integers. 

They also show that every one of the twenty-nine integers above is necessary. Indeed, for every 
integer t on this list, there is a positive-definite integer- valued quadratic form that represents 
every positive integer except t. As a consequence of the 290-Theorem, they are able to prove 
that there are exactly 6436 universal integer-valued quaternary quadratic forms. 

A regular positive-definite quadratic form is a form Q(x) with the property that if n is a 
positive integer and Q(x) = n is solvable in Z p for all primes p, then Q(x) = n is solvable in Z. 
Willerding and Bhargava make use of regular forms in their work on universal integer-matrix 
forms. 

In the work of Bhargava and Hanke, they switch to using the analytic theory of modular forms, 
as they need to completely understand more than 6000 quaternary quadratic forms to prove the 
290-Theorem. This technique is very general and requires extensive computer computations. 

In this paper, we will consider the problem of determining a finite set So with the property 
that a positive-definite integer-valued quadratic form represents every odd positive integer if 
and only if it represents everything in Sq. One difference between this problem and the case 
when S is all positive integers is that there are ternary quadratic forms that represent all odd 



integers, and it is necessary to classify these. In [26], Kaplansky considers this problem. He 




proves that there are at most 23 such forms, and gives proofs that 19 of the 23 represent all 
odd positive integers. He describes the remaining four as "plausible candidates" and indicates 
that they represent every odd positive integer less than 2 14 . In [22] , Jagy proved that one of 
Kaplansky's candidates, x 2 + 3y 2 + llz 2 + xy + 7yz, represents all positive odds. The remaining 
three have yet to be treated. 

Conjecture 1. Each of the ternary quadratic forms 



1, 2, 3, 5, 6, 7, 10, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29 
30, 31, 34, 35, 37, 42, 58, 93, 110, 145, 203, and 290, 




x 2 + 2y 2 + 5z 2 + xz 

x 2 + 3y 2 + 6z 2 + xy + 2yz 

x 2 + 3y 2 + 7z 2 + xy + xz 



represents all positive odd integers. 



We can now state our first main result. 



Theorem 2 ("The 451-Theorem"). Assume Conjecture^ Then, a positive- definite, integer- 
valued quadratic form represents all positive odd integers if and only if it represents the 46 
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1, 3, 5, 7, 11, 13, 15, 17, 19, 21, 23, 29, 31, 33, 35, 37, 39, 41, 47, 
51, 53, 57, 59, 77, 83, 85, 87, 89, 91, 93, 105, 119, 123, 133, 137, 
143, 145, 187, 195, 203, 205, 209, 231, 319, 385, and 451. 

As was the case for the 290-Theorem, all of the integers above are necessary. 

Corollary 3. For every one of the 46 integers t on the list above, there is a positive- definite, 
integer-valued quadratic form that represents every odd number except t. 

We also have an analogue of results proven in [2] and pQ regarding what happens if the largest 
number is omitted. 

Corollary 4. Assume Conjecture Ql If a positive-definite, integer-valued quadratic form rep- 
resents every positive odd number less than 451, it represents every odd number greater than 
451. 

As a consequence of the 451-Theorem, we can classify integer- valued quaternary forms that 
represent all positive odd integers. 

Corollary 5. Assume Conjecture [H Suppose that Q is a positive-definite, integer-valued, 
quaternary quadratic form that represents all positive odds. Then either: 

(a) Q represents one of the 23 ternary quadratic forms which represents all positive odds, or 

(b) Q is one of 21756 quaternary forms. 

To prove the 451-Theorem, we must determine the positive, odd, squarefree integers represented 
by 24888 quaternary quadratic forms Q, and we do this using a combination of four methods. 
The first method checks to see if a given quaternary represents any of the 23 ternaries listed 
by Kaplansky. If so, it must represent all positive odds (assuming Conjectured]). 

The second method attempts to find, given the integer lattice L corresponding to Q, a ternary 
sublattice V so that the quadratic form corresponding to V is regular, and the lattice V © 
{L') ± locally represents all positive odds. We make use of the classification of regular ternary 
quadratic forms due to Jagy, Kaplansky, and Schiemann [23J . This is a version of the technique 
used by Willerding and Bhargava. 

The last two methods are analytic in nature. If Q is a positive-definite, integer-valued quater- 
nary quadratic form, then 

oo 

0q{z) = J>(j(n)? n G M 2 (T Q (N),x), q = e 2mz 

71=0 
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oo 



oo 



n=0 n=l 



Theorem 5.7 of [16] gives the lower bound 



a E (n) > C E n [ [ 



p-1 



p\n 

x(p)=-i 



P+ 1 



for some some constant C E , depending on Q, provided n is squarefree and locally represented 
by Q. We may decompose the form C(z) into a linear combination of newforms (and the images 
of newforms under V(d)). It is known that the nth Fourier coefficient of a newform of weight 2 
is bounded by d^n 1 / 2 (first proven by Eichler, Shimura, and Igusa in the weight 2 case, and 
Deligne in the general case), and so there is a constant Cq so that 



If we can compute or bound the constants C E and Cq, we can determine the squarefree integers 
represented by Q via a finite computation. 

One method we use is to compute the constant Cq explicitly, by computing the Fourier ex- 
pansions of all newforms and expressing C(z) in terms of them. This method is the approach 
taken by Bhargava and Hanke to all of the cases they consider in [I], and works very well when 
the coefficient fields of the newforms are reasonably small. 

However, in Bhargava and Hanke's cases, the newforms in the decomposition have coefficients 
in number fields of degree as high as 672, and the computations require weeks of CPU time. 
In our case, we must consider spaces that have Galois conjugacy classes of newforms of size at 
least 1312, and for degrees as large as this, this explicit, direct approach is impossible from a 
practical standpoint. 

These large degree number fields only arise in cases when S2{To(N),x) is close to being irre- 
ducible as a Hecke module. If the conductor of \ is not primitive, we have a decomposition of 
5 , 2 (r (A^), x) into old and new subspaces which are Hecke stable. For this reason, we develop 
a new method to bound the constant Cq without explicitly computing the newform decom- 
position of C which applies when the discriminant of the quadratic form Q is a fundamental 
discriminant. 

Our method allows us to improve significantly the bounds given in the literature on the largest 
integer n that is not represented by a form Q satisfying appropriate local conditions. For a 
form Q(x) = \x r Ax, where A has integer entries and even diagonal entries, let D(Q) = det A 
be the discriminant of Q, and let N(Q) be the level of Q. In [38j, Schulze-Pillot proves the 
following result. 



Oc(n) < C Q d{n)n 



1/2 
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Theorem. Suppose that Q is a positive-definite, integer-valued, quaternary quadratic form with 
level N(Q). If n is a positive integer so that Q(x) = n has primitive solutions in Z p for all 
primes p, and 

n»iV(Q) 14+e , 

then n is represented by Q. 

Remark. We have given a simplified version of Schulze-Pillot's result. The bound Schulze- 
Pillot gives is completely explicit. 

In [5], Browning and Dietmann use the circle method to study integer- matrix quadratic forms 
Q(x) = x 1 Ax. A pair Q, k (consisting of a quaternary quadratic form and a positive integer 
k) satisfies the strong local solubility condition if for all primes p there is a vector x G Z 4 so 
that 

Q(x) = k (mod p 1+2Tp ) 

and p \ Ax. Here t p is zero if p is odd and is one if p = 2. Their result about quaternary forms 
is the following. 

Theorem. Assume the notation above and let \\Q\\ denote the largest entry in the Gram matrix 
A of Q. Let t\{Q) be the largest positive integer k that satisfies the strong local solubility 
condition. Then 

ll{Q) « D(Q) 2 \\Qf + \ 

Remark. Depending on the quaternary form Q, the bound above is between D(Q) 4+e and 
D(Q) 10+e . For a "generic" quaternary form with small coefficients, we have \\Q\\ <C D 1 ^ and 
the bound D 4+e . 

Our next main result is a significant improvement on the result of Browning and Dietmann 
in the two cases that D(Q) is a fundamental discriminant, or that N(Q) is a fundamental 
discriminant and D(Q) = N(Q) 3 . 

Theorem 6. Suppose that Q is a positive- definite integer-valued quaternary quadratic form 
with fundamental discriminant D and Gram matrix A. If n is locally represented by Q, but is 
not represented by Q, then 

n < D(Q) 2+€ . 

If Q is a form whose level N(Q) is a fundamental discriminant and D(Q) = N(Q) 3 , then Q 
represents every locally represented integer 

n < D{Q) 1+e . 

Remark. The best results obtainable by the theorem of Browning and Dietmann to the two 
cases considered above are n D(Q) 10+t and n D(Q) 14: ^ 3+e , respectively. 

Remark. The forms Q and Q* in the statement of the theorem above cannot be anisotropic at 
any prime, and so we only require a weaker local solubility condition. The result above relies 
on ineffective lower bounds for L-functions at s = 1. However, for any given form Q, we can 
explicitly compute the bounds, as we will explain in Section^ 
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Our method is similar to the approach of Schulze-Pillot [38] and is based on bounding from 
above the Petersson norm (C, C) of C and bounding from below the Petersson norm of newforms 
Qi in the space of cusp forms containing C. We obtain upper bounds on (C, C) and lower bounds 
on (gi,gi) using the theory of Rankin-Selberg //-functions. 

If 9% — Y^=i a i n )<l n an d Qj = Y^=i K n )l n are two newforms in S2(T (N), x) with 

L(9i, s) = U(l - a pP ~T\l ~ PvV' s ), and L( 9j , s) = J](l - ipP'T^ ~ S P P~T\ 
p p 
the Rankin-Selberg convolution L-function of / and g is 

L(gi®gj,s) =]\L p (gi®g j ,8)J\(l-a p y p p-')-\l-<%6 p p-')-\l-p p ^ 

p\N p\N 

Here L p (gi <g> gj, s) is an appropriate local factor predicted by the local Langlands correspon- 
dence. If gj = g~i, then L(gi eg) gj,s) has a pole at s — 1 with residue equal to an explicit 
factor times the Petersson norm of If the factor L p (gi <8> gj, s) is chosen appropriately, then 
L(gi (g) gj, s) will have an meromorphic continuation to all of C (with the only possible pole 
occurring when s — 1 and gj = ~gt) and a functional equation of the usual type. 

In the appendix to [IB] . Goldfeld, Hoffstein, and Lieman show that L(gi £g> g t , s) has no Siegel 
zeroes. We work out precisely what the local factors are at primes p\N, make effective the 
result of Goldfeld, Hoffstein and Lieman, and translate this into an explicit lower bound for 
(gi,gi). We also give a Dirichlet series representation for L(gi ® gj,s) in terms of the Fourier 
coefficients of gi and gj. 

To give a bound on the Petersson norm of C, we need to extend our theory of Rankin-Selberg 
L-functions to arbitrary elements of S2(T (N), \)- If /, 9 £ S2(T (N),x) we decompose 

u u 

f = ^2 CiSh and 9 = d i g i 

i=l j=l 

into linear combinations of newforms and define 

u u 

L(f ® 9, s) = ^2 ^ c i d J L (9i ® ffi, s). 

i=l j=l 

Unfortunately, the prediction for L p (gi ®gj, s) that comes from the local Langlands correspon- 
dence makes it so the formula that takes a pair (/, g) and expresses L(f ® g, s) in terms of the 
Fourier coefficients of / and g is not, in general, bilinear. However, we prove that this formula 
is bilinear if it is restricted to 

s 2 -(r (iv), x ) = jf>H<? n e S 2 (T (N), X ) : o(n) = if = l| . 

Hence, for forms / G 5 , ^(r (A^), x), L(f (g) /, s) has an analytic continuation, functional equa- 
tion, relation between Res s= iL(/ <g> /, s) and the Petersson norm of /, and a Dirichlet series 
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representation that can be expressed in terms of the coefficients of /. However, for an arbitrary 
quadratic form Q, the cuspidal part of its theta function C need not be in S^"(T (iV), x). The 
assumption that Q = \x T Ax where D(Q) = det(A) is a fundamental discriminant implies that 
if Q* = \x^NA- l x, then 9 Q * = E* + C* and C* G S^(T Q (N), X ). Also, (C*,C*) = j-(C,C). 
Combining these facts, we are able to derive a completely explicit formula for the Petersson 
norm of C in terms of the Fourier coefficients of C*. 

The method described above gives a much faster algorithm for determining the integers repre- 
sented by a quadratic form Q with fundamental discriminant. In particular, we can determine 
the odd squarefree integers represented by a quadratic form Q with 9q 6 M 2 (r (6780), X678o) 
using 26 minutes of CPU time (see Example Oof Section EJ). 

Finally, we return to Conjecture [TJ There is no general method for determining the squarefree 
integers represented by a given positive-definite ternary quadratic form Q. The analytic theory 
gives a formula of the type 

tq(ti) = ah(-bn) + B(n) 

provided n is squarefree and locally represented by Q. Here, h(—bn) is the class number of 
Q(\/—bn), and B{n) is the nth coefficient of a weight 3/2 cusp form, and the constants a, b, 
and the form of B(n) depend on the image of n in Q* /(Q* ) 2 for primes p dividing the level of 
Q. 

The results of Blomer and Harcos [3] show that |-B(n)| n 7 ^ 16+e , and we have the ineffective 
bound h(—bn) ^> n 1 ^ 2 ^ t . This proves that every sufficiently large locally represented squarefree 
integer is represented, but making this effective is not possible unconditionally. We follow the 
conditional approach pioneered by Ono and Soundararajan [33J, Kane [25J, and simplified by 
Chandee 0. 

Theorem 7. The generalized Riemann hypothesis implies Conjecture^ 

An outline of the paper is as follows. In Section [2] we will review necessary background about 
quadratic forms and modular forms. In Section [3] we develop the theory of Rankin- Selberg 
L-functions which we will use in Section H] to prove Theorem EJ In Section we will prove the 
451-Theorem, and in Section Owe will prove Theorem [71 
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quadratic forms representing all odd integers 
2. Background and notation 



!) 



A quadratic form in r variables Q(x) is integer- valued if it can be written in the form 

Q(x) = ^x T Ax, 

where A is a symmetric rxr matrix with integer entries, and even diagonal entries. The matrix 
A is called the Gram matrix of Q. The quadratic form Q is called positive-definite if Q(x) > 
for all i£R r with equality if and only if x = 0. The discriminant of Q is the determinant of 
A, and the level of Q is the smallest positive integer iV so that NA -1 has integer entries and 
even diagonal entries. 

Let EI = {x + iy : x, y G K, y > 0} denote the upper half plane. If k and N are positive integers, 
and x is a Dirichlet character mod N, let Mk(T (N), x) denote the vector space of modular 
forms (holomorphic on EI and at the cusps) of weight k that transform according to 

f(^)=x(d)(cz + d) k f(z) 



for 



a b 
c d 



cz + d 

G Tq(N), the subgroup of SL 2 (Z) consisting of matrices whose bottom left entry is 



a multiple of N. Let Sk(To(N), x) denote the subspace of cusp forms. If A is an integer, let 
M A+ i (To(4iV), x) denote the vector space of holomorphic half-integer weight modular forms 
that transform according to 

i 7 \ / \ 2A+1 



for all 



a b 
c d 



G r (4A r ). Here (^) is the usual Jacobi symbol if d is odd and positive and c^O. 
We define (£^j = 1 and 

'c\ J (,|) if d < and c> 0, 
^/ \-(pf) if ci<0andc<0. 
Finally is 1 if d = 1 (mod 4) and i if d = 3 (mod 4). Let S^.i (r (4iV), %) denote the 
subspace of cusp forms. 

For an integer-valued quadratic form Q, let vq{ti) = ^{x G Z' r : Q(x) = n}. The theta series 
of Q is the generating function 



n=0 

.9 of P2] shows that 6 Q (z) 
l) r/2 detA. If r is odd, Theorem 10.8 of [19] gives that 6 Q (z) G M r/2 (r (2A^), x 2 det a)- Here 



n=0 

When r is even, Theorem 10.9 of [19] shows that #q(z) G M r / 2 (Fo(A^), xd), where D 
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and throughout, xd denotes the Kronecker character of the field Q(y/~D). We may decompose 
8 Q (z) as 

6 Q (z) = E(z) + C(z) 

where E(z) = Yl'n=o a E( n )Q n is an Eisenstein series, and C(z) = J2^=i a c{ n )q n is a cus p form. 

If Q is an integer-valued positive definite quadratic form Q, one can associate to Q a lattice L 
(and vice versa) as follows. We let L = 17 and define an inner product on L by 

(x,y) = ^(Q(x + y)-Q(x)-Qm. 

If x G L, then (x, x) = Q{x) is an integer, however arbitrary inner products (x, y) with x,y G L 
need not be integral. Suppose that R is an integer-valued quadratic form in m < r variables 
yi, 1/2, ... , y m . Then Q represents R if there are linear forms L%, L 2 , . . . , L r in the yi with integer 
coefficients so that 

Q(Li, L 2 , . . . , L r ) = R. 

It is easy to see that this occurs if and only if there is a dimension m sublattice L' C L so that 
V is isometric to the lattice corresponding to R. 

Let 1 p be the ring of p-adic integers. We say that Q locally represents the non-negative integer 
m if for all primes p there is a vector x p G 1 r p so that Q{x p ) = m. We say that m is represented 
by Q if there is a vector x G 1 r with Q(x) = m. 

For a quadratic form Q, we let Gen(Q) denote the finite collection of quadratic forms R so that 
R is equivalent to Q over 1 p for all primes p. From the work of Siegel [12] it is known that we 
can express the Eisenstein series E(z) as a weighted sum over the genus. In particular, 

Z^i?eGen(Q) #Aut(iJ) 

Moreover, the coefficients Oe(to) of -E(^) can be expressed as a product 

a B (m) = JJ /9 p (m) 

p<oo 

of local densities (3 p (m). We will make use of the algorithms of Hanke [16] and the formulas of 
Yang [15] for these local densities. 

If Q is a quadratic form over Q p , Q is equivalent to a diagonal form 

The discriminant of Q is defined to be ni=i a ^ an d is well-defined up to a square in . We 
define the e-invariant of Q as in Serre [40J by 

e p{Q) = J [ (ai,aj) P , 

l<i<j<r 
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where (a, b) p denotes the usual Hilbert symbol. Theorem 4.7 (pg. 39) of |40] proves that two 
quadratic forms are equivalent over Q p if and only if they have the same rank r, the same 
discriminant, and the same e-invariant. 

If Q is an integer-valued quadratic form and p is a prime, we say that Q is anisotropic at p if 
whenever x G 7L r v and Q(x) = 0, then x = 0. If the rank of Q is 3 or 4, Q has only finitely 
many anisotropic primes, and if Q is anisotropic at p, then p\N. When r = 4, there is a unique 
Q p equivalence class of forms that are anisotropic at p. Such forms have a square discriminant 
in Q*, and e-invariant e p (Q) = —(—1, — l)p. If the rank of Q is greater than or equal to 5, Q 
does not have any anisotropic primes. 

We will briefly review the theory of integer weight newforms due to Atkin, Lehner, and Li. If 
d is a positive integer, the map f(z)\V(d) = f(dz) sends Sk(T (M),x) to Sk(T (Md), x)- For 
forms /, g G Sk(T (N),x), define the Petersson inner product 

tt[SL 2 (Z) : T (iV)J JJ m/ro{N) y 2 
For each prime p, there is a Hecke operator T{p) : Sk(T (N), x) — > Sk{T (N),x) given by 

too \ oo 

|T(p) = ^ (a{pn) + xip^Mn/p)) ? B . 
n=l / n=l 

If p is a prime with gcd(iV, p) = 1, then the adjoint of the Hecke operator T(p) under the 
Petersson inner product is x(p)T(p) (see Theorem 5.5.3 of [TO]). 

For N fixed, let S£ ld (r (iV), X ) be the subspace of S k (T (N), X ) generated by S k (T (M),x)\V(d) 
over all pairs (d, M) with dM\N, cond(x)|M and M < N. Let S% ew {T (N), x) be the orthogonal 
complement of Sf d {YQ(N),x) with respect to the Petersson inner product. 

A newform is a form / G S^ ew (T (N), x) that is a simultaneous eigenform of the operators 
T(p) for all primes p, and normalized so that if 

oo 

/(*) = 5>(»)9", 

n=l 

then a(l) = 1. The space S'^ ew (ro(A^), x) is spanned by newforms. Deligne's theorem gives the 
bound 

k — 1 

|a(n)| < d(n)n~^~ 

on the nth Fourier coefficient of any newform, where d(n) is the number of divisors of n. (In 
the case of k — 2, this result was first established by Eichler, Shimura, and Igusa.) The adjoint 
formula for the Hecke operators shows that if / and g are two distinct newforms, then (/, g) = 0. 
If cond(x) denotes the conductor of the Dirichlet character x an d p is a prime with p\N, then 
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the pth coefficient of the newform / satisfies 



p~2- if cond(x) f N/p 
(1) \ a (p)\ = {p*~ 1 if P 2 t N an d cond(x)\N/p 

if p 2 \N and cond(x)|iV/p. 



(See Theorem 3 of [31].) Finally, define the operator W N : S^ ew (T (N),x) -> Sf w (r (AO, x) 
by 



/|Wjv = N~ k ' 2 z k ' 2 f 



1 



We have = (-l) fc . 

If e G {±1}, define the subspace M^(T (N), \) to be the set of forms 

oo 

g(z) = Y,Kn)q n e M k (T (N), X ) 

n=0 

with the property that b(n) = if x{n) = -e, and let S e k (T (N),x) = M^(T (N),x) H 
5fc(r (A^), x). Equation (6.57) of [19] shows that if f(z) = J2'^=i a { n ) ( l n * s a newform, and 
gcd(n, N) = 1, then a(n) = x( n ) a { n )- in the case when x is quadratic, and cond(x) = N, the 
old subspace is trivial, and 

dim S+(T Q (N), X ) = dim S k (T (N),x) = ^ dim S k (T (N), X ) 
and the e-subspace is spanned by {/ + ef : / a newform }, where if f(z) = Y^n=i a ( n )<7 n > then 

A newform / of weight > 2 is said to have complex multiplication (or CM) if there is Hecke 
Grossencharacter £ that corresponds to it. This means that there is an imaginary quadratic 



field K = Q(v — D), a nonzero ideal A C Ok, and a homomorphism £ from the group of all 
fractional ideals of Ok relatively prime to A to C x so that 

£(aO K ) = a k - x if a = 1 (mod A), 

and so that 



aCO, 



where the sum if over all integral ideals a of Ok and N(a) = ^(Ok/cl) denotes the norm of a. 
For more details about Hecke Grossencharacters, see Chapter 12 of [19J. 
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If Q is a positive-definite, quaternary, integer-valued quadratic form, then 

oo 

M*) = I>Qfr)eM 2 (r (JV),x) 

n=0 

for some positive integer N, and Dirichlet character x- We may decompose 

6 Q (z) = E(z)+C(z) 



oo 



where 

C(z) = }^a c (n)q n eS 2 (T (N),x)- 

n=l 

Lower bounds on the coefficients ag(n) of E(z) are given by Hanke in [16] when n is locally 
represented by Q (provided n has a priori bounded divisibility by any anisotropic primes) and 
are of the form ae(n) ~^>q n 1 ~ t . We may decompose 

dimS£ cw (r (Af),x) 

(2) c{ Z ) = Y J E E^^wi^), 

M[iV i=l d 

where the are newforms of level M. Applying Deligne's bound, we have that the nth 
Fourier coefficient of gi,M\V{d) is bounded by 



d(n/d)\/n/d < —=d(n)y/n. 
yd 

Thus, we define the cusp constant Cq to be 

M\N id VU 

and we have that ac(n) < C*Q(i(n)n 1//2 for all n. (When we are considering the representation 
of odd numbers by Q, we omit those terms in the definition of Cq for which d is even.) 

Combining the lower bound on a^(n) with the upper bound on ac(n) shows that Q fails to rep- 
resent only finitely many positive integers that are locally represented by Q, and have bounded 
divisibility by any anisotropic primes. We are interested in determining the dependence on the 
form Q of the constant Cq, and the implied constant in the estimate for a^(n) ^>q These 
bounds we obtain will prove Theorem [6] and will be the basis of one of the methods we use in 
Section to prove the 451-Theorem. 

For the remainder of this section, we assume that Q is a positive-definite, quaternary quadratic 
form whose discriminant D is a fundamental discriminant. This implies that N = D, and also 
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that x is a primitive Dirichlet character modulo N. Then the old subspace of S2(T (N), x) is 
trivial, and the decomposition above simply becomes 

u 

i=i 

where u = dim S , 2 (r (A^), x), and the gi(z) are newforms in S , 2 (r (iV), x). Taking the Petersson 
inner product of C with itself, and using that (gi,gj) = if i ^ j implies that 

u 

(C,C> = ^| Cl | 2 (^>. 

i=l 

Suppose that we have bounds A and B so that (C, C) < A and (gi, gi) > B for all i. Then, we 
have 

u 

Y,B\d\ 2 <A 

i=l 

and so 



(3) a? = 



i=l 



E 



Au 



which follows by the Cauchy-Schwarz inequality. Hence, a bound on Cq follows from an upper 
bound on (C, C) and a lower bound on (g i: gi). We will derive bounds on both of these quantities 
using the theory of Rankin-Selberg L-functions. 

Suppose that f(z) = Y^m=i a ( n )<? n an d g(z) = Yl^Li b{n)q n are cusp forms. Rankin [22] and 
Selberg [39] independently developed their convolution L-function 



E 



a{n)b{n) 



n=l 

and studied its analytic properties. The most relevant property is that the residue of this 
L-function at s = 1 is essentially the Petersson inner product (/, g) . 

In order to work out the exact local factors at primes dividing the level, and the gamma factors, 
it is necessary to transfer to the language of automorphic representations. In this setting, the 
problem was solved by Jacquet, Piatetskii-Shapiro, and Shalika [21], and the local Langlands 
correspondence gives a convenient formulation. 

A newform g corresponds to a cuspidal automorphic representation tc of GL 2 (Aq) (see [6], 
Chapter 7 for details). Such a representation can be factored as 

where each ir p is a representation of GL 2 (Q P ). For any n > 1, the local Langlands corre- 
spondence (proven by Harris and Taylor [17], for more details see Section 10.3 of [B], [30J, 
and [7J for a thorough discussion of the GL{2) case) gives a bijection between the set of 
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smooth, irreducible representations of GL n (Q p ) and degree n complex representations of the 
Weil-Deligne group Wq p . Known instances of automorphic lifting maps (including the adjoint 
square map r : GL 2 — > GL 3 due to Gelbart and Jacquet [13J, the Rankin-Selberg convolu- 
tion r : GL2 x GL2 — > GL4 due to Ramakrishnan [3l], and the symmetric fourth power map 
r : GL 2 —> GL 5 due to Kim [27J) are constructions of automorphic representations 

II = r(7r) = (g^ooILp 

where Hp is computed by mapping n p to a degree 2 complex representation p p of Wq via 
the local Langlands correspondence, computing r(p p ) and mapping back to the automorphic 
side (again by the local Langlands correspondence). Since the local Langlands correspondence 
preserves local L-functions, to compute the Euler factors of L(U,s), it suffices to know the 
representations r(p p ). 

Proposition 8. Assume the notation above, and suppose that f and g are newforms in 
S 2 (T (N),x). Write 

L(f, s) = - a p p- s )-\^ ~ PvV-T 1 
v 

L(g,s) = H(l- lp p- s )-\l-S P p-T 1 - 

p 

Then, we have 

L(f ®g,s) = - P~T 2 II^ 1 - a P l P P~T\± ~ apS^p-')- 1 ^ - f3 plp p- s )-\^ - 0pS P P~T\ 

p\N p\N 



L(Ad 2 f,s) = H(l - ^(^T^l-^T^ " 0pX(p)P~T\ and 
v 



p 
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These L-functions are holomorphic (with the exception of a possible pole of L(f®g, s) at s = 1), 
and satisfy the following functional equations. 

" L(f®g,s) 



AC/* 9 ,.) = ^-T(i)r(£±i)r(i±*) 
Hf®g,s) = A(/®</,i-s) 

A(Ad 2 /, S ) = N°^T (^) 2 T (^) L(Ad 2 f,s) 
A(Ad 2 /,l- s ) = A(Ad 2 /, S ) 



A(SymV, s) = N'^T (|) F (i±±) F (i±*) F (i±*) L(Sym 4 /, s) 
A(Sym 4 /,l-s) = A(Sym 4 /,s). 

Proof. Let 7i"i and 7r2 be the local representations of GL2(Q P ) that occur in / and g, respec- 
tively. Since the pth Fourier coefficients of / and g have absolute value p 1 / 2 (by (pQ)), the local 
representations 7i"i and 7T2 must be principal series representations vr(ej, ipe' 1 ), where e is an 
unramified character of Q* and r/> is the local component of the Dirichlet character \ at p. 
(This follows from a comparison of the different options for the local L-functions described in 
Chapter 6, Sections 25 and 26 of [7j.) 

Applying the local Langlands correspondence, it follows that tti and 7r 2 correspond to represen- 
tations pi and P2 of the Weil group that are each the direct sum of two characters. The Weil 
group Wq p is the subgroup of Gal(Q p /Q p ) consisting of all elements restricting to some power 
of the Frobenius on F p . It is a quotient of the Weil-Deligne group. If S is one of the characters 
used to construct the principal series representation for 7r$, the corresponding constituent of pi 
is given by 

a \-> S(c(a)) 

where c : Gal(Qp b /Q p ) — » is the reciprocity law isomorphism of local class field theory. 
Now, if r is the tensor product map r : GL2 X GL2 — > GL4 then 

r(£i © 6 2 , S 3 © S A ) = 5^3 © 5i5 A © 5 2 S 3 © 5 2 5 4 . 

Similarly, if r is the adjoint square map r : GL2 — > GL3 or r is the symmetric fourth power 
map r : GL2 — > GL5, the the two-dimension representation of Wq maps to a three or five 
dimension representation of Wq that is a direct sum of characters. The description of the 
local factors above follows from this, and a simple calculation shows that the product of the 
local signs over all primes p is equal to 1. The gamma factors are known (see [20] pg. 132 for 
the Rankin- Selberg L-function, [20] pg. 137 for the adjoint square L-function, and [9] for the 
symmetric fourth power L-function). □ 
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Remark. One can obtain numerical confirmation of the result above by checking the stated 
functional equations using the L-functions package (available in PARI/GP, Magma and Sage) 
due to Tim Dokchitser (see 

The following formula gives the residue at s — 1 of the Rankin-Selberg L-function. 
Lemma 9. Suppose that f G S 2 (T (N), x), where cond(x) = N. Then, 



Res s=1 L(/ ® /, s) = ^ ( J] 1 + - (/, />. 

\p\N V ) 



Proof. Suppose that 

Hf, s) = n(i - a p p~T\i - Pvp-r 1 = £ ^ 

n 

p n=l 

is the standard L-function attached to /. The "classical" Rankin-Selberg L-function is then 
given by 

12 1 Q \2„-2s\ 



Hf ® /, s) c i assica i = - \a p \ 2 \(3 p \ 2 p 
p 



oo 



E 



|c(n)p 



n=l 



Equation (13.34) of [19] gives the formula 

(4tt) 2 

Res s= iL(/ g) /, s) c i assical = Ytyif, /)■ 

Comparing the Euler factors at primes p\N, we see that the "Langlands" Rankin-Selberg L- 
function is related to the classical one by 

Hf ® /, S) = - p- 2 *)- 1 - P'T'Hf ® 7, ^classical- 

pfiV p|JV 

Taking residues at s = 1, we have 

-l / -i \ -i 



ReS s=1 L(/ ® /, S) = Yl fl - -J ) n( 1_ ~) ReS s=l^(/ ® /, S) c lassical 

-¥(fl'-iH 
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as desired. □ 

Since L(/<g>/, s ) = C(s)L(Ad 2 /, s), we have Res s=1 L(f®J, s) = L(Ad 2 /, 1). Work of Goldfeld, 
Hoffstein, and Lieman (see the appendix to [T3]) shows that if / is not a CM form, then 
L(Ad 2 /, s) cannot have any real zeroes close to s = 1, and this implies that L(Ad 2 /, 1) cannot 
be too small. Here we give an explicit version of this result that is relevant for the case at 
hand. (See Lemmas 2 and 3 of |37J for a version in the case that / has level one.) 

Proposition 10. Suppose that x ^ s a quadratic Dirichlet character with conductor N , and 
f G S2(Tq(N), x) ^ a newform without complex multiplication. If N > 44, then L(Ad 2 /, s) has 
no real zeroes s with 

! 5 - 2\/6 
S > ~ 41og(A0 -11' 

Proof. Goldfeld, Hoffstein, and Lieman use the auxiliary degree 16 L-function 

L( S ) = C( S ) 2 L(Ad 2 /, S ) 3 L(Sym 4 /, S ). 

The gamma factor is 

G ,^^— r(£) 3 r(i±i)V(i±^) 5 r(i±l), 

and the completed L-function A(s) = s 2 (l — s) 2 G(s)L(s) has an analytic continuation to all 
of C and satisfies the functional equation A(s) = A(l — s). (If the newform / has complex 
multiplication, then L(Sym 4 /, s) has a pole at s — 1 and the argument below breaks down.) 

The function A(s) is an entire function of order 1, and so we let 



Aw=^«n(i-3 



e s/ P 



be its Hadamard product expansion. Taking the logarithmic derivative gives 
w ^s-ppss-l G(s) L(s) 

We take the real part of both sides. Part 3 of Proposition 5.7 of [20] gives that Re (B) = 
— X] p R- e (p)" ^ ne Dirichlet coefficients of —L'(s)/L(s) are non-negative, and this implies that 
L'(s)/L(s) < if s > 1 is real. Taking the real part of (j3j) gives that 

V^x, ( 1 \ 2 2 G'(s) 

We have 

= 4 log(iV) - 8 log(Tr) + \ [3^(s/2) + 7^({s + l)/2) + 5^((s + 2)/2) + ^((s + 3)/2)] , 
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where ip(s) = jM-- Since i/)(s) is an increasing function of s, we have that < 41og(iV) — 13 
if s< 1.11. 

We set s = 1 + a where < a < 0.05 will be chosen later. If j3 is a real zero of L(Ad 2 /, s), 
then it is a triple zero of L(s), and this means that 

* <^ T + ^ + g'( 1 + ")<l + (41o g (iV)-ll). 



a + 1 — (3 a + 1 a G(l + a) a 

Choosing a optimally gives that 1 — f3 > 41o 5 g (^^ 11 ; provided the corresponding value of s is 
less than 1.11. This occurs for N > 44, and shows that 



41og(iV) -11' 

□ 



We now translate the above result into a lower bound on L(Ad 2 /, 1) by a similar argument to 
that in Lemma 3 of [37] . 

Proposition 11. Suppose that f is a newform in S^Tq^N), x) that does not have complex 
multiplication. Then 

i(Ad2/ ' 1)> 26k^)' 

Proof. We consider 

n=l 

Then a(n) > for all n > 1. Moreover, it is straight-forward to see that a(n 2 ) > 1 for all n. 

Let = 1 — 4i~?M3ii anc ^ assume that N is large enough that /3 > 3/4. Set x = N A , where we 
let A be a parameter that we will choose optimally at the end of the argument. We consider 

/ = J_ f 2+lC ° Hf®J,s + f3)x s ds 
27riJ 2 _ ioo sUf^ + k) 

We have that 

1 f 2+l °° x s ds if ^ > 1 

2mJ 2 _ ioo sUll 2 (s + k ) \°> ifx<l. 
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Therefore, 



I = 



2iri 



2+ico L(f <g> f,s + p) _ a(n)(x/n + 9)(x/n - l) 9 
10 71 , 7\ ~ 2-^ 



2— ioo 



n<x 



10\nP(x/n) 10 



> 



-y 

10! ^ 



(x/n 2 + 9)(x/n 2 - If 



n 2 (x/n 2 ) 



10 



Since the function g(z) = ( z+9 )(^ U 9 j g increasing for z > 1, the above expression is increasing 
as a function of x. Hx> 3989, then I > \§, and if x > 330775, then I > 

Now, we move the contour to Re (s) = a, where a = —3/2 — f3. There are poles at s — 1 — /3, 
s = 0, and s = —2. We get 



I pa+ioo 
2^ Ja-ioo 



L(f ® f,s + (3)x s ds 



*Il£U(« + *) ' (l-0)U^(l-0 + k) 



+ 



L(Ad 2 f,l)x 



10 



+ 



L(/®/,/3) L(f®f,-2 + P)x 



-2 



10! 



2-8! 



There are no zeroes of L(Ad 2 /, s) to the right of /3 and so L(Ad 2 /, /3) > 0. Since < 0, 
it follows that L(/ <8> f,(3) < 0. Since the sign of the functional equation of L(f <g> /, s) is 
1, it follows that there are an even number of real zeroes in the interval (0, 1) and hence 
L(f (g) /, 0) < 0. The only zeroes with s < are trivial zeroes, and a simple zero occurs at 
s = -1. Thus, L(f <g> J, -2 + P) > and so 



J- 



2vn 



< 



L(Ad 2 /, l)x 



1-/3 



Now, we apply the functional equation for L(f <S> f,s). It gives that 



L(f®f,-- + it 



N 4 



(47T) 



|l + 2^| 4 |3 + 2itH5 + 2it| 



£(/®/,2-if 



We have that |L(/ <g> /, § - < C(5/2) 4 . We use this to derive the bound 



/ 

J a 



2^r 



L(f®f,s + (3)x s 



< 



< 



81^(8 + k) 

jy4+A(-3/2-/3)^ 5 ^2) 4 Z" 00 



II + 2it| 4 |3 + 2it| 3 |5 + 2it| 



oo 
4 /-oo 



3/2 - p - it\ nll 2 \k- 3/2-/3 + it 
|l + 2it| 4 |3 + 2it| 3 |5 + 2it| 



dt 



1 1/4 + it\\9/4 + it\ Ull 3 \k - 5/2 + it 



dt. 
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Numerical computation gives the bound 



|l + 2it| 4 |3 + 2zt| 3 |5 + 2zt| 
|l/4 + zt||9/4 + U\ nl° =3 \k - 5/2 + it 



dt < 2.776686, 



and this gives 



1 

27 



a+ioo 



L{f®f,s + f3)x s 



Out of this, we get the lower bound 

L(Ad 2 /,l)>(l-/3) 



d 



8.35176-10 

IbT 



-3 



tfA(l-P) N(5/2)A- 



where c = 1.6 or 1.64 depending on whether 3989 < x < 330775 or x > 330775. If we choose 
A = 8/5 we get 

L(Ad 2 /, 1) > 



26 log(iV) ' 

For computational purposes, we use the optimal choice of A, namely 



(5) 



.4 



/3 + 3/2 _ 



log(l + log(c) - log(rf) - log(5/2) 
log(iV) 



These bounds suffice when N > 167. We individually check each of the cases with iV < 166. □ 

The above proposition implies a lower bound on the Petersson norm of a newform /. We now 
turn to the problem of bounding from above the Petersson norm (C, C) . We will give a formula 
for (C, C) using the functional equation for Rankin-Selberg L-functions, and this formula will 
be used in subsequent sections to prove the 451-Theorem and Theorem [6j First, we give a 
Dirichlet series representation for the Rankin-Selberg L-function L(f £g> g,s). 

Lemma 12. Assume the notation above. Ifm is a positive integer, letu(m) denote the number 
of distinct prime factors of m. If f,g 6 S2(T (N), \) are newforms with 



then 



f{z) = ^a(n)q n , and g{z) = ^6(n)g n 

n- 
I 



n=l 



n=l 



L(f®g,s) = J2 



71=1 



E 



2"(8^K^0)Re(a(m)6(m)) 



m\n 

\njm is a square 



ni 



1 

n s 



Proof. Equation (13.1) of [19] states that if 



OO /x 



-s\-l 



and 



s\-l 



n=l 



71=1 
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then 

-2s\ 



E ^ = IP - a pP P 7p 6 pP 

n=l p 



p 



If we take c(n) = a(n) and e(n) = b(n), and L(f,s) = Yl (1 — a p p s ) 1 (1 — (3 p p s ) 1 and 
L(^, s) = n p (l - TpP -8 ) - ^ 1 - V s ) _1 > it follows that 

- a plp p- s )-\l - apSpp-')- 1 ^ ~ MpP'T 1 ^ ~ PpSpP'T 1 

P\N 

pfJV n coprime to iV 

Now, if p\N, we have (3 P = 5 P = 0. Thus 

a(p k )b(p k ) 



(6) (1 - a plp p- s Y l = E 



D fc(s+1) • 
fe=0 ^ 



The local factor of L(f <g> s) at p is (1 — a p j p p s ) 1 (1 — a p %p s ) 1 . Multiplying (jSJ) by its 
conjugate, we get 

(1 - cwTT'a - ^W^T* = E ^TT) E a(P>(P>(p) fc - l '&(p)^ 



p fe( S +l) 
fc=0 ^ i=0 



V fc=i ^ 

Taking the product of the local factors over all primes p gives us the desired formula. □ 
If C\ and C 2 are arbitrary cusp forms in S , 2 (r (iV), x), we define L(C\ ®C 2 , s) as follows. Write 

« it 

^i^) = ^2 c i9i(z) and C 2 (z) = E^&'O 2 )' 
i=i i=i 

where the gi(z), 1 < i < u are the newforms. Then, let 

u u 

L(d <g) C 2 , s) = E E °i d i L (9i ® s). 
i=i j=i 

The formula from Lemma [12] is not, in general, bilinear, and so it cannot equal L[C\ <g> C 2 ,s) 
for all pairs Ci, C 2 G ^(^(iV), The next result is that the formula is valid, provided both 
d and C 2 are in S+{r (N), X ) or S 2 {T {N), X ). 
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Lemma 13. Suppose that f and g are arbitrary cusp forms, with f,g G S^Tq^N), x) where 
e G {±1} and 

oo oo 

/(s) = j>(n)g» g(z) = Y,Kn)q n , 



n=l 



n=l 



with a(n), b(n) G M for all n. Then 



( 



L(f®g,s) = J2 



n=l 



2 ^(gcd(m,A0) a ( m )6( m 



m\n 

\n/m is a square 



111 



1 



Moreover, if 



A(f®g,s) = N a ir-*T (0 T ( 



s + 1 



r 



s + 2 



L(f®9,s), 



then A(f <S> g,s) = A(f <S> g,l — s), and we have 



Res s=1 L(f ®g,s) = ^lHl+ 1 ~)(f,g). 

\p\N V j 



Proof. All of the statements in the theorem are IR-bilinear. For this reason, it suffices to prove 
them on a collection of basis elements for S^fTc^iV), x) | ~ | M[[q r ]]: those of the form h + h if e = 1 
and i(h — h) if e = —1. Suppose that hi and h 2 are newforms with 



h 1 (z) = Y,a(n)q n , h 2 (z) = b(n)q r 



n=l 



n=l 



and set i\{z) = h\(z) + h\(z) and %i{z) = h,2(z) + ^2(2) in the case that e = 1 and i\{z) = 
i{hi{z) — h\{z)) and £2(2) = i{h,2{z) — ^2(2)) in the case that e = —1. A straightforward 
calculation shows that in both cases, 

L(ii ® i 2 , s) = eL(hi <g> h 2 , s) + L(hi <g> h 2 , s) + L(h\ (g> h 2 , s) + eL{h\ (g> h 2 , s). 

The formula in Lemma [12] shows that for newforms / and g, L(f ®g,s) = L(f (g) g, s) and so 
we have 

L{%\ ® £ 2 , s) = 2eL(hi <g> h 2 , s) + 2L(hi ® h 2 , s). 

This equality proves all of the claimed results, with the exception of the Dirichlet series repre- 
sentation for L(i\ <g> %2, s). 
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If e = 1, we have that the numerator of a term in the inner sum of L(ii £g> i 2 , s) is 
2 «(gcd(n,2V)) ^ 2 Re {a{n)b{n}) + 2Re fanjb{n))) 

= 2 w{scd{n > N) \a(n)b(n) + a(n)b(n)) + 2 w ^ n ' N ^ (ajn)b(n) + a{n)Unj) 
= 2 w(gcd(n ' iV)) (a(n) + ~ajn)){b{n) +b(nj). 
If e = —1, we have 

2 ^( g cd(n,A0) ^_ 2Re ( a {n)b(n)) + 2Re fanjb(n) 

= 2^ cd ^\-a(n)b(n) - a(n)b(n)) + 2 aj(gcd(n ' iV)) (^)6(n) + a(n)b(nj) 
= 2 w(gcd(n ' iV)) (m(n) - ia~{n))(ib(n) - ibjn)). 
It follows that if i\{z) = Y^=i c{n)q n and 12(2) = Y^Li e(n)g n , then 



L(ii ® i 2 , s) = 2J 



n=l 



E 



2^(g cd (™. JV )) C ( m ) e (m 



m\n 

\n/m is a square 



m 



n" 



which completes the proof. 



□ 



Remark. If f £ S , 2 h (r (A^), x) and g G S , ^"(r (A r ), x) have real Fourier coefficients, one can 
see from the definition that L(f £g> g,s) = 0, while the formula from Lemma [7H is typically 
nonzero. This shows that one cannot use the formula in LemmalTB in all cases. 

Finally, we give a formula for (C,C) under the assumption that C G S^Tq^N), x)- We follow 
the approach in [12]. To state our result, let K v {z) denote the usual i^-Bessel function of order 
v. 

Proposition 14. Suppose that C{z) = J2n=i a ( n ) an e S e 2 {T {N), X ) for e G {±1}. Let 



Then, 



(C,C) 



^{x) = xK^Attx) + 2Ax 2 K (A7rx). 

7T 



1 ™ 2 ^(n,N)) a ( n) 2 ~ ^ 

[SL 2 (Z) : UN)} ^ n 




n 
N 



Proof. Define (as in [T2] , pg. 139) the function 

n=l ^ ' 
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where b(n) is the nth Dirichlet coefficient of L(C (g) C, s), namely 

2 u,( S cd( m ,N)) a(m) 2 



b(n) = 



m 

m\n 
— is a square 

and is the inverse Mellin transform of the gamma factor 7r~ 2s r (|) T (^y^) 2 r (^r). Then, 
0(t) is the inverse Mellin transform of A(C <g) C, s). Using the functional equation and shifting 
the contour to the left gives the formula 

(7) e(\)=te(t) + r(t-i) 



where r = Res s= iA(C ®C,s) = — Res s= oA(C® C, s). Differentiating ([7]) and setting t = 1 gives 

-0(1) -20'(1) = r. 
Equation (10.43.19) of |32j gives the Mellin transform 



|V' f , (111 = 2"-'r(^)r(^] 



Applying the Mellin inversion formula and using that 
2 T (-)V 



C) r (x) r (T) = W" r <* 



we obtain that 

<t>{t) = ^VtK^AnVt). 

Thus, 

8(t) =Yyt{n)^K l Ljfj , and ®(t) = ± ftrt(„) f-^iT„ 

Taking the two formulas above, rewriting b(n) as a sum over m and d with n = md 2 , and 
switching the order of summation gives the desired formula. □ 



4. Proof of Theorem [6] 



In this section, we use the results from Section [3] to prove Theorem |6j Assume as in the 
previous section that Q is a positive-definite integral-valued quaternary quadratic form with 
fundamental discriminant D = D(Q) and Gram matrix A. In this case, the level A" = N(Q) 
of Q will equal D, and we will use D and A?" interchangeably in what follows. 

Define the quadratic form Q* by 

Q*(£) = -x T NA- x x. 
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Let 

oo 

OqW = J2 r Q^ n = E(z)+C(z), and 

n=0 

oo 

e Q *{z)=Y,r Q *{n)q n = E\z) + C*{z). 

n=0 

Here E(z),E*(z) are the Eisenstein series and C(z),C*(z) G S , 2 (r (A^), x). We cannot imme- 
diately apply the formulas from Section [3] to estimate (C, C) because it is not generally true 
that C(z) G S^iTo^N), x) for e = 1 or e = — 1. However, the following result allows us to work 
with C* instead. 

Proposition 15. We have (C, C) = N(C*,C*}. Moreover, C* G S 2 (T (N), X )- 

Proof. First, Proposition 10.1 of [19] (pg. 167) shows that 

9q\W n = -VN9 q .. 

Since each of E(z) and E*(z) is a linear combination of the theta functions (in the genera of 
Q and Q*, respectively), the same formula applies to C and C*, and so C|Wjv = —yNC*. 
Finally, Wn is an isometry with respect to the Petersson inner product (by Proposition 5.5.2 
on page 185 of [in])- It follows that 

(C,C) = (C\W N ,C\W N ) = N(C*,C*}. 

This proves the first statement. 

For the second statement, we will show that 9q* G M 2 "(r (A'"), yj. This implies that E* G 
M-2 (Tq(N), x), since it is a linear combination of the theta series in Gen(Q*), and this in turn 
implies that C* G S 2 (T (N), x)- 

Proving that 9q* G M2 {T (N),x) is a fun exercise using e-invariants. Factor the Dirichlet 
character x as 

x=Y[x P , 

p\2N 

where for each prime p, Xp is a primitive Dirichlet character whose conductor is a power of p. 
Since cond(x) = N, we have that if p > 2, Xp( m ) — (y)- We will show that if p is an odd 
prime dividing N, then e p (Q) equals Xp{ m )i where m is any integer relatively prime to iV that 
is represented by Q*, while for p = 2, e 2 (Q) = —X2( m )- 

From the relation 

n ^aq) = i, 

p\2N 
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we have that if m is represented by Q* and gcd(m, N) = 1, then 

XM = J] x P (m) = -e 2 (Q) ]Je p (Q) = -1. 

p\2N p\N 
p>2 

This proves that Q * G M 2 ~(r (A^), x)- 

Suppose that p is an odd prime with p\N. Since \ is primitive, it follows that ord p (.D) = 



ord p (iV) 
table. 



1. It follows that the local Jordan splitting of Q is one of the options listed in the 



Form 



Determinant square-class e 



x 2 + y 2 + z 2 + pw 2 
x 2 + y 2 + nz 2 + npw 2 
x 2 + y 2 + z 2 + npw 2 
x 2 + y 2 + nz 2 + pw 2 



P 

P 

np 

np 



-I. 



Here n represents an element of Z* that is not a square. 

If the local Jordan splitting of the form Q is ax 2 + by 2 + cz 2 + dw 2 , where d is either p or np, 
the local splitting of the form Q* is Na^x 2 + Nb~ 1 y 2 + iVc" 1 ^ 2 + Nd^w 2 . It follows that if m 
is represented by Q* and m is coprime to p, then Xp{ m ) = Xp{Nd~ l ). If iV/p is a square mod 
p, then the determinant square class of Q is p. It follows that Nd~ l is a square mod p if and 
only if e = 1. If N/p is not a square mod p, the determinant square class of Q is np and once 
again Nd" 1 is a square mod p if and only if e = 1. This proves that Xpi^d^ 1 ) = e p (Q) if p is 
odd. 

Over Z2 every integral quadratic form can be decomposed into a diagonal terms, and multiples 



of blocks of the form 



1 

1 



and 



2 1 
1 2 



(see |2l]). If the D = det A is odd, then its Jordan 



splitting over Z2 cannot contain any diagonal components. Therefore its splitting must consist 

To 1" 



of two blocks. In the case that D = 1 (mod 8), the two blocks must be 



and in the 



case when D = 5 (mod 8), one block is 



1 

1 



and the other is 



2 1 
1 2 



1 

. Over Q2, the blocks 



1 

1 



and 



2 1 
1 2 



are equivalent to 2x 2 — 2y 2 and 2x 2 + 6y 2 . This means that the local Jordan 



splitting of A is either 



"0 


1 





0" 




"0 


1 





0" 


1 











, or 


1 




















1 








2 


1 








1 













1 


2 



These are equivalent to x 2 — y 2 + z 2 — w 2 and x 2 — y 2 + z 2 + 3w 2 respectively, and both of these 
have e = — 1. 
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When the level is a multiple of 4 but not a multiple of 8, one can see that the quadratic form 
is equivalent over Z 2 to either 



2a 













2a 














2b 








, or 





2b 

















1 








2 


1 








1 













1 


2 



where ab = 1 (mod 4). A straightforward calculation shows that in this case e = a (mod 4). 
The local splitting of Q* shows that the relevant part (mod 4) is ^ax 2 + ^by 2 . Since N = 
(mod 4) and N/4 = 3 (mod 4), this shows that the 2-adic squareclass represented by Q* is 
-e 2 (Q). 

When the level is a multiple of 8, the quadratic form is equivalent over Z 2 to either 



2a 








o" 




"2a 














46 








, or 





46 

















1 








2 


1 








1 













1 


2 



The form Q* represents precisely two odd integers mod 8: (D/8)b~ 1 and (_D/8)(o _1 + 2a _1 ). A 
calculation of all 32 options and their e-invariants reveals that the desired result is true in this 
case as well. This concludes the proof. □ 



In order to bound the largest locally represented integer not represented by Q, we will require 
upper and lower bounds on the Eisenstein series coefficients a#(n) and a E *{n). 



Lemma 16. For any e > 0, we have 



]vT/2 « aE ^ < iVV^ 
if n is locally represented by Q, and 

a E *{n) <ti 



N 3/2 ^ - jyS/2-e' 

if n is locally represented by Q* . The implied constants depend only on e. 



Proof. We have the formula 

a E (n) = Y[ /3 p {n). 

p<oo 

In [45], formulas are given for the local densities (3 p {n) (in Yang's notation, these are a p (n, \A)). 
See in particular Theorem 3.1 for p > 2 and Theorem 4.1 for p = 2. We have (3 p (n) = 1 if p > 2 
and p\n. 
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If p is odd and p \ N, then Theorem 3.1 of [15] gives 

1 - - < P P (n) < 1 + 
p p 

If p is odd and p\N, we get the same bound for the form Q. For the form Q* we get 

1 - - < PM < 2 
p 



provided n is locally represented. Theorem 4.1 of |J5] shows that there is an absolute upper 
bound on /^(n) over all positive integers n and all forms Q and Q* with discriminants N and 
N 3 , where N is a fundamental discriminant. 

Notice that neither Q nor Q* can be anisotropic at any prime. There is a unique Q p -equivalence 
class of quaternary quadratic forms that is anisotropic at p, and such forms must have discrim- 
inant a square. The discriminant of Q is N and the discriminant of Q* is N 3 , and neither of 
these are squares in Q p if p\N. From this and the recursion formulas of Hanke [16] it follows 
that there is an absolute lower bound on P^in) over all quaternary forms Q with fundamental 
discriminant that locally represent n, and similarly for Q*. Finally, 0oo(n) — ^t§- 

Putting these bounds together gives 



4= TT ( 1 - - J < 4= TT 

p\n p\n 

n 1 ~ e , . n 1+e 



For Q* we have 



N l/2 ^ 7 — ^1/2- 



i5 n( 1 -i)« a , (I!) «^ s n( 1+ i)n 2 

p|n p|n p\N 



<€.a E *[n) <C 



j\T3/2 * V / j\T3/2-e' 

since n P |7v 2 < <w < n 



Prior to stating and proving our bound on (C, C) we need one more preliminary result. This 
is related to bounding the sum 




Since 

6 

i/j(x) = xKAAttx) + 24x 2 K (4:7ix), 
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and Ki(x) is positive, it follows that ip(x) < 24x 2 K (4:7ix). Using formula (10.32.9) of [32J, we 
have the bound 

oo . _ 

7T 



/•oo poo 

K (x)= / e~ xcoshit) dt < / e~ x{l+t2/2) dt 
Jo Jo 




2x 6 



It follows that ip(x) is decreasing exponentially, and hence YldLi^idx) is bounded if x 3> 0. 
The following lemma implies that YldLi ^{dx) is bounded x — > as well. 

Lemma 17. VFe have 

OO g 

lim > ih(dx) = — -. 
x^o ^ Air 2 

d=l 



Proof. Extend the definition of ip(x) to all x G M. by 

ip(\x\) ifx^O 



ijj(x 

[ ~ 2:: 

3 



% if x = 0. 



Note that lim a ._ 5>0 + t/>(x) = — and so ?/>(x) is continuous on (—00,00). It is straightforward 
to compute that the Fourier transform of ip(x) is 

9y 2 



7T 2 (4 + y 2 ) 5 /2- 



Therefore, since ip(x) and i>{y) both are in L x ((— 00,00)) and have bounded variation, the 
Poisson summation formula applies, and gives that 

^(0) + 2 = $(0) + 2 -i(nfx). 

n=l n=l 

As x 0, the right hand side tends to ?/>(0) = 0. This gives 

00 13 
lim y2ip(nx) = --ip(0) 

x— >0 < ' / 



x^o ^ v ' 2 An 2 ' 

n=l 

as desired. □ 

Our next result gives a bound on J2 n<x rQ*(n) which will be useful in bounding (C, C). 
Lemma 18. Assume the notation above. We have 



J2 r Q< n ) < max (Vx, ^72) • 

n<x 



Proof. Theorem 2.1.1 of Kitaoka's book [29] shows that we may write the Gram matrix of Q 

as 

A = M T DM, 
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where M is an upper triangular matrix with ones on the diagonal, and D is a diagonal matrix 
with entries a±, 02, a 3 , and a 4 where aj/a i+1 > 4/3 for i > 1 and a x > 1. This implies that 
Gt2 > 3/4, 03 > 9/16 and a 4 > 27/64. Since 01020304 = N, it follows that cii <^ N for all z. 

Taking the inverse and multiplying by iV gives 

A* = NA- 1 = M" 1 (OT- 1 )(M- 1 ) T . 

If we let a* = iV/aj, then we have written 

Q*(x 1 , x 2 , x 3 , x 4 ) = al(x 1 +m 1 2X2+m 13 x 3 +m 14 X4) 2 +al(x2+m23X 3 +m 2 4X4) 2 +al(x 3 +m 3 4X4) 2 +ala 

We have that a* < JV, a* > 1, and ala^a^al = N 3 . From the centered equation above, it 
follows that if Q*(x\ 1 x 2 , x 3 , x 4 ) < x, then Xi is in an interval of length at most 2. Thus, 



EM»)<n( 2 VI +i ) 

tl < ') 1 \ V ' ' 



n<:r i=l 

Since A^ 3 = a^agC^, we have that a^aj 3> iV and a^ajak 3> A^ 2 . Expanding the product on 
the right hand side gives that 



n<z I iV 3 / 2 



x < n 
x > n, 

as desired. □ 



Now, we bound the Petersson norm of C(z), the cuspidal part of Oq(z). This result is a 
significant improvement over the result in [3H] , where it is proven that (C, C) <C N, assuming 
that A" is square-free. This improvement is possible because of the exact formula for (C, C) 
from Proposition [TU and a more careful analysis. 

Theorem 19. For all e > 0, we have 

(C, C) < N e . 

Proof. Fix e > 0. By Proposition [T5| we have (C, C) = N(C*, C*). Proposition [T41 then implies 
that 



-^e x , we have for x 3> 1 the estimate 



Note that [SL 2 (Z) : r (iV)] > N and 2 w fecd(n,iV)) < 2 W W < d(N) < N e l 2 . Since K (x) < 

v ^> 1 the estimate 

00 00 
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We have rq*(n) = a E *{n) + ac*{n) and so |ac*(n)| < a E *{n) + rq*{n). Plugging this estimate 
in and squaring gives three terms. The first term is 



(9) 



n=l d=l v y 7 



The estimates on (n) from Lemma [T6l and the fact that YldLi ^(dy/x) is bounded as x — > 
give the bound 



jv 3 " 2e + ^ niV 3 VA^, 

n=l n=N 

n=l 



The quantity 4 (^) 7//4+e e 47T V n / N is a Riemann sum for Jq 00 x 7 ^ 4+e e dx and so it is 

bounded. It follows that (El) is bounded as iV — > oo. 



The second term is 



n=l d=l ^ V 7 



We split the sum from 1 up to iV and from A" to oo. For 1 < n < N we use that a E * (n) <C n ]^3/2 
and tq* (n) <C >/n. This gives 

n=l 

For A" < n < oo, we use that rQ*(n) <C and we get 



n=Ar n=N 

Note that n £//2 e _27r V' n / Ar has its maximum value at n = ^ and its value there is <C Af e / 2 . The 
remainder is a Riemann sum for the convergent integral x 11 / 4 e~ 2n ^ dx, and this shows that 
the sum for A" < n < 00 is bounded by N € l 2 . 

The third term is 



e -2ir^n/N 



n=l d=l V V 7 



We split this sum into the intervals k 2 N + 1 < n < (k + 1) 2 A^ for k > 0. For n < (A; + 1) 2 A^, 
we have 



£*( <i \/D <<( * + 1) 

d=l v v 7 



3/4 e -47rfc 
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The contribution from k 2 N + 1 < n < (k + l) 2 iV is therefore bounded by 

{k+l) 2 N 2 



n 

n=k 2 N+l 

The summation by parts identity states that 

n n— 1 / m \ / n 

m=i m=i \e=i J \e=i 

Applying this to the above sum, we have 



(k+lfN 2 

{k + l) 3 / 4 e ~ 47rfc 



n 

n=k 2 N+l 



(k + lf^ k V (---^r ){r Q ^N+lf + r Q ^N + 2f + ... + r Q ,(nf) 



(k + 1^3/4 -47rfe 

+ (t + i^ M*^ + X ) 2 + + 2) 2 + " " " + r g .((* + l) 2 iV) 2 ) . 

Since Efc<m r Q*( fc ) < max( v /m, ^), Efc< m r Q*( fc ) 2 < max Kp)- For k = 0, we get the 
bound 

iV 



/ 1 i \ i 
V J ■ n + — • AT < log(iV). 

n=l x ' 



For k > 1, the contribution is bounded by 

, ^3/4 -4., ^ 1 ^ + + 1 ) 3/4e "^ ( fc + l) 8 ^ 4 

^ n 2 iV 3 fife + l) 2 iV iV 3 

« (jfc + l) 3 / 4 e- 4 - fc • (2kN) ■ {k+ }} 4N2 + fc 27/4 e- 4wfc 

TV 3 

« k 21 ^e~^ k . 

The sum Ylk=i k 27 ^e~ ink converges, the third term <C log(iV). We find that the sum of the 
three terms is <C N £ / 2 , and using that d(N) <C N t ^ 2 yields the desired result. □ 

Finally, we are ready to prove Theorem [6l 

Proof of Theorem^ Fix e > 0. Write 

oo 

e Q (z) = J2r Q (n) = E(z) + C(z) J 

n=0 
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where E(z) = Y^=o a Ei n ) ( f l an d C(z) = J2™=o a c( n )l n - We have 

ac{n) < C Q d(n)y/n 



where C Q < J by ©. Here u = dim S 2 (T (N), X ) and B is a lower bound for the 

Petersson norm of a newform in S2{T (N), x). It follows from the work of Hoffstein and 
Lockhart [TS] that B ^> N~ e , although this bound is ineffective. From Theorem [TJJ1 we have 
(C, C) < N € . Combining this with u < iV gives that C Q < A/"V 2 + e / 2 . 

Now, from Lemma [TBI we have a^(n) 3> "^^ 2 provided n is locally represented by Com- 
bining these estimates, we have that rqin) is positive if n is locally represented by Q and 

" L "' 2 »iV 1 / 2+£ / 2 rf(n) v ^. 



'N 

Since d(n) n £//2 , any locally represented n satisfying with n N 2+e is represented. 

If / is a newform, then /| Wjv is also a newform. It follows from this fact and from Proposition [T5l 
that Cq* = -^=Cq. Therefore rg*(n) is positive if n is locally represented by Q* and 



n 



l-e/4 



> n 



l/2+e/4 



AT3/2-e/2 

This implies that n 1_e/2 > N 3/2 ~ t/2 , which yield n > A^ 3+e . □ 



5. Proof of the 451-Theorem 

If L is a lattice, we say that L is odd universal if every odd positive integer is the norm of 
a vector x G L. Such lattices (up to isometry) are in bijection with positive-definite integral 
quadratic forms Q (up to equivalence) that represent all positive odd integers. 

We use the approach (and terminology) pioneered by Bhargava [2] and used in [1] to prove the 
290-Theorem. An exception for a lattice L is an odd positive integer that does not occur as the 
norm of a vector in L. If L is a lattice that is not odd universal, we define the truant of L to 
be the smallest positive odd integer t that is the not the norm of a vector in L. An escalation 
of L is a lattice V generated by L and a vector of norm t. We will study the escalations of 
the dimension zero lattice, and call all such lattices generated by this process escalator lattices. 
Finally, the 46 odd integers give in the statement of the 451-Theorem are called the critical 
integers. 

Note that if L is an odd universal lattice, then there is a sequence of escalator lattices 

{0} = L C L x C L 2 C ■ ■ • C L n C L 
where Li + \ is an escalation of Li for < % < n — 1, and L n is odd universal. 
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We begin by escalating the zero-dimensional lattice by a vector of norm 1, and getting the 



unique one-dimensional escalation with Gram matrix [2] and quadratic form 
has truant 3 and its escalations have Gram matrices of the form 



This lattice 



a 
6 

We have a = 2(x,y) where x and y are vectors of norms 1 and 3. By the Cauchy-Schwarz 
inequality, we have \a\ < 2\/3. Up to isometry, we get four Gram matrices: 



These lattices have truants 5, 7, 5, and 5 respectively. Escalating these four two-dimensional 
lattices gives rise to 73 three dimensional lattices. Twenty-three of these lattices correspond 
to the 23 ternary quadratic forms given in [26]. Conjecture [1] states that these represent all 
positive odds, and we assume Conjecture [1] for the rest of this section. 

Escalating the 50 ternary lattices that are not odd universal gives rise to the 24312 basic four- 
dimensional escalators. Of the 24312, 23513 represent every positive odd integer less than 
10000. Of the remaining 799, 795 locally represent all odd numbers, and hence represent all 
but finitely many squarefree odds. The remaining four fail to locally represent all odd integers: 



x 2 + 3y 2 + 5z 2 + 7w 2 — 3yw, 
x 2 + 3y 2 + 5z 2 + 6w 2 — xw - 



x 



x 



+ 3y 2 + 5z 2 + llw 2 — xw 



2yw + 5zw, 
- 2yw, and 



+ 3y 2 + 7z 2 + 9w 2 + xy — xw. 



The first three fail to represent integers of the form 5n, where n = 3 or 7 (mod 10) and the last 
fails to represent integers of the form 7n for n = 3,5, 13 (mod 14). To handle these four forms, 
we compute auxiliary escalator lattices. The first three lattices have truant 15, and the fourth 
has truant 21. The auxiliary escalator lattices are those new lattices obtained by escalating 
x 2 + 3y 2 + 5z 2 by 15 (there are 196) and x 2 + xy + 3y 2 + 7z 2 by 21 (there are 384). All of these 
auxiliary lattices locally represent all odds, and every odd universal lattice contains a sublattice 
isometric to one of the 23 odd universal ternaries, or one of the 24888 = 24312 + 196 + 384 — 4 
four-dimensional escalators (basic or auxiliary). It follows from this that there are only finitely 
many escalators lattices. We now seek to determine precisely which squarefree positive odd 
integers are represented by each of these 24888 quadratic forms. When we refer to a form by 
number, it refers to the index of the form on the list of the 24888 in the file quatver.txt 



available at http://www.wfu.edu/~rouseja/451/) 



Method 1: Universal ternary sublattices. 

If L is a quaternary lattice with a sublattice V that is one of the 23 odd universal lattices of 
dimension 3, then the quadratic form corresponding to L represents all odd integers. Given 
L it is straightforward to check if such a lattice V exists, as it must be spanned by vectors 
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of norm 1, 3, 5 and/or 7. If such a lattice exists, then the quadratic form corresponding to L 
represents all positive odds. This method was not available to Bhargava and Hanke, as there 
are no ternary quadratic forms that represent all positive integers. The method applies to 2342 
of the 24888, and proves that each of these are odd universal. 

Example. Form 16451 has level 2072 and is the form with largest level to which this method 
applies. It is given by 

Q(x, y, z, w) = x 2 + xy + xw + 3y 2 + 7z 2 + 7w 2 . 

We have Q(x, y, 0, —z) = x 2 + xy — xz + 3y 2 + z 2 , which is one of the forms given by Kaplansky 
in [26] . The ternary form x 2 + xy — xz + 3y 2 + z 2 has genus of size 1 and represents all positive 
odds. Hence Q represents all positive odds. 

Method 2: Nicely embedded regular ternary sublattices. 

Recall that a positive-definite quadratic form Q is called regular if every locally represented 
integer m is represented by Q. In [23], Jagy, Kaplansky and Schiemann give a list of 913 
ternary quadratic forms. They prove that every regular ternary quadratic form appears on this 
list, and that 891 of the forms on this list are in fact regular. Of these, 792 are in a genus of 
size 1, and are hence automatically regular (by the formula of Siegel expressing the Eisenstein 
series as a weighted sum over the genus). This paper unfortunately does not contain proofs 
of regularity for the 97 forms, but supplementary documentation is available from Jagy upon 
request that supplies the necessary proofs. 

We say that a quaternary lattice L has a nicely embedded regular ternary if there is a ternary 
sublattice K whose corresponding quadratic forms is regular, with the property that the qua- 
dratic form corresponding to K © K x locally represents all positive odds. We may write the 
quadratic form corresponding to if © K L as 

T(x, y, z) + dw 2 

where T(x,y,z) is one of the 891 regular ternaries. Our approach for determining the square- 
free odd numbers not represented by T(x, y, z) + dw 2 is then as follows. If n is an odd number, 
find a representation for n in the form 

T(x, y, z) + dw 2 = n. 

Since T is regular, there is then a residue class a + UL containing n so that T(x, y, z) + dw 2 
represents all integers in a + 6Z greater than or equal to n. 

To determine the odd integers represented by a quaternary with a nicely embedded regular 
ternary, we first find a modulus M divisible by all the primes dividing the discriminant of T 
so that for each a G Z with gcd(a, M) = 1 either T locally represents everything in the residue 
class a (mod M) or T does not locally represent any integer in the residue class a (mod M). 

We then create a queue of residue classes to check, initially containing all a (mod M) that 
T does not locally represent. Within each residue class, we check each number to see if it 
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is represented. If a number is represented with T(x,y,z) ^ 0, one can find a residue class 
M' > M so that any number in the residue class a (mod M') is represented. If M' = M, we 
are finished with this residue class. If M' > M, the residue classes a + kM (mod M') with 
k 7^ that contain squarefree integers are added to the queue. When all of the residue classes 
have been checked, we are left with a list of odd numbers not represented by K © K x . It is 
then necessary to check to see if Q represents these numbers. 

Example. IfQ = x 2 +y 2 +yz+2z 2 +7w 2 , then T = x 2 +y 2 +yz+2z 2 is a nicely embedded regular 
ternary. The form T represents all positive integers except those of the form n = 21,35,42 
(mod 49) . We have 

21 = 7 - l 2 + 14 
35 = 7 ■ 2 2 + 7 
42 = 7 ■ 2 2 + 14, 

and since T represents every positive integer = 7 or 14 (mod 49), Q represents all positive 
integers. 

This method applies to 7470 of the quaternaries. Many of these quaternaries are escalations 
of the regular ternary form x 2 + xy + 3y 2 + Az 2 with truant 77, and some of these escalations 
have very large level. For example, form 16367 

Q(x, y, z, w) = x 2 + xy + 3y 2 + Az 2 + zw + 77w 2 

has level 13541, the largest of any of the 24888, and form 16350 

Q(x,y 1 z,w) = x + xy + xw + 3y + 2yw + Az — 2zw + 7 Aw 

has 9q e M 2 (r (12900), xi 29 ) and dim 5 2 (r (12900), X129) = 2604 (the largest dimension of 
S2 (Tq (N) , x) for any of the 24888). These forms would be very unpleasant to deal with using 
other methods. Even though it is occasionally necessary to check a large number of residue 
classes (as many as 142081), this is method is quite efficient. None of the 7470 quaternaries 
tested using this method require more than 30 minutes of computation time, and much of this 
computation time is devoted to checking if Q represents numbers that are not represented by 
K © K x . 

Method 3: Rankin-Selberg L-functions. 

We apply this method for the 8733 quaternaries with fundamental discriminant to which meth- 
ods 1 and 2 do not apply. We use all of the machinery developed in Section [3l although some 
modifications are desirable. 

Suppose that Q is a positive-definite, integer- valued quadratic form with fundamental discrim- 
inant and level N. We use the following procedure to determine which squarefree integers Q 
represents. First, we compute a lower bound on (g, g) for all non-CM newforms in S2(T (N), x) 
using Proposition [TT] (using the optimal choice of the parameter given in equation ([S])). Since 
the lower bound given on (g,g) in the proof of Theorem [6] is ineffective, it is necessary to 
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explicitly enumerate the CM forms in S 2 (ro(-W), x) and estimate from below their Petersson 
norms. We do this by finding all negative fundamental discriminants A that divide N and all 
ideals of norm |7V|/|A| in the ring of integers of the field Q(\/A). All Hecke characters with 
these moduli are constructed, and then Magma's built-in routines for computing with Hecke 
Grossencharacters are used to construct the CM forms. Once this is done, Proposition [TH is 
used to estimate their Petersson norms from below. 

We then compute the first 15 iV coefficients of 9q* . We pre-compute the local densities associated 
to Q* and use these to compute the first 15iV coefficient of E*, and from this obtain C* = 
6q* — E* . This data is plugged into Proposition [TH The parts of this formula with nd 2 < 15N 
are explicitly computed. We bound the contribution from terms with n < 15N and nd 2 > 15N 
by using flH]), giving that 



d>y/l5N/n 




n 

N. 



< 



J2 d 2 e ~^d^N 



-1J 



-c(a-l) . I X + e -c + 2a ( e c _ 1) + a 2( e c _ V 



where a 



15V 
n 



+ 1 and c = An\Jn/N . We increased the exponent on d in the infinite sum 
from 3/2 to 2 to allow the series to be summed in closed form. 
For the terms with n > 15iV, we use that 



d=i v y 7 



<nv2f^ 3/4 fv/ 2 , 



-A-Kd^Jn/N 



N) 



d=l 



It is easy to see that £~ x d 3 / 2 e~ iwd y^ < 1.000012 e - 4 ^v / ™/^, an d this gives a corresponding 
bound on the infinite sum of values of ip. To bound the other terms in the sum, we use that 
ac*(n) < CQ*d(n)y/n and that d(n) 2 < 7.0609n 3//4 . Plugging all of this in, the terms for 
n > 15N are bounded by 



60 ■ 2^C 2 Q , 
iV 3 / 4 



Observe that the sum above is at most 



OG 

E 

n=15iV+l 



n 3/2 e -4Vn/iV_ 



1 



J_\ 3/2 

15NJ 



x 



3 /2 e -4^^7^ dx K 2.85-10' 



20 



15V 



1 \ 3/2 

1 + -^-] N b ' 2 . 
15N J 



At the end of this process, we obtain an inequality of the form 

(C*,C*) < d + W 2 . 
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We then have 

where B is a lower bound on (gi,gi). We can solve this inequality above for Cq* and use the 
fact that Cq = \/NCq* to bound Cq. 

We use a similar method to that of Bhargava and Hanke [lj for computing a lower bound on 
the Eisenstein series contribution a^(n), based on part (b) of Theorem 5.7 of [16]. This requires 
computing the local densities (3 p {n), which we do according to the procedure given in [16J. 

The end result is an explicit constant F (which we refer to as the i^-bound) so that if n is 
squarefree and 



^ / \ \fm -r-r V — 1 ^ 
F 4 (n) = ^— H P —>F 
aim) p + 1 

v > p\N,p\n 
x (p)=-l 

then n is represented by the form Q. We then enumerate all squarefree integers n for which 
Fi(n) < F and check that each of them is represented by Q. To do this, we use a split local 
cover, a quadratic form 

R(x, y, z) + dw 2 

that is represented by Q. If B is the largest number satisfying Fjji) < F, we compute an 
approximation of the theta series of R to precision CyfB, where C is a constant (which is 
chosen to depend on the form R). Then, for each squarefree n with F±{ri) < F, we attempt 
to find an integer w so that n — dw 2 is represented by R. We choose the parameter C so that 
every n > 5000 satisfies this, and we manually check that Q represents every odd number less 
than 5000. 

Example. Form number 10726 is 

Q(x, y, z, w) = x 2 + 3y 2 + 3yz + 3yw + 5z 2 + zw + 34w; 2 , 

and has discriminant N = D = 6780, a fundamental discriminant. The dimension of S2(T (N), x) 
is 1360. This space has four Galois-orbits of newforms, of sizes 4, 4, 40, and 1312. The ex- 
plicit method of computing the cusp constant that will be described in Method 4 below would be 
impossible for this form. 

Proposition {TJ\ gives a lower bound 

(9i,9i) > 0.00001019 

for non-CM newforms gi. We explicitly compute that there are 48 newforms with CM in 



gi £ S , 2(r (A^), x) an d the bound above is valid for them too. Combining Proposition 14 and 
Proposition [75| with the bounds above, we find that 

0.01066 < (C,C) < 0.01079 
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and from this, we derive that Cq < 1199.86. We have that 

28 TT P 1 

or (n) > n . 

v ; - 151 11 p+1 

p\n,p\N 

x(p)=-i 

From t/izs, we see that n is represented by Q if F&(n) > 6535. The computations run in Magma 
to derive these bounds for Q took 3 minutes and 50 seconds. 

A separate program (written in C) verifies that any squarefree number n satisfying F±(n) < 6535 
has at most 12 distinct prime factors, and is bounded by 8314659320208531. Of these numbers, 
it was necessary to check 4701894614. This process took 22 minutes and 29 seconds and proves 
that the form Q represents every positive odd integer. 

Method 4: Explicit computation of the cusp constants. 

This method is similar to Method 3, except that we do explicit linear algebra computations to 
compute the constant Cq. This method is the approach Bhargava and Hanke take for all of 
the cases they consider in [TJ, and we apply this method to the 6343 forms Q where none of 
the first three methods apply. 

The following method is used to compute Cq. If d is a divisor of iV/cond(x), we enumerate 
representatives of the Galois orbits of newforms in S2(T (N/d), x)> sa Y 9i, 92, ■ ■ ■ , g r - If the 
Galois orbit of gi has size hi, we build a basis for S2 CW (To(N/d), x) H Q [[<?]] of the form 

Tr Ki /Q(a j gi) for 1 < i < r, < j < h - 1, 

where Ki = Q(a) is the field generated by adjoining all the Fourier coefficients of Oj to Q. 
These are then used to build a basis for the image of 

V(d) : S 2 (T (N/d),x) S 2 (T (N),x). 

We do not compute all the coefficients of these forms. Instead we compute coefficients of the 
form dn where gcd(n, N) = 1 by computing the pth coefficient of all the forms and using the 
Hecke relations to compute the other coefficients. We repeat this process until the matrix of 
Fourier expansions has full rank. 

Once this basis is built, we solve the linear system (over Q) expressing the cuspidal part C of 
9q in terms of the basis. To solve this system, we work with one value of d at a time, and 
only use coefficients of the form dn where gcd(n, N) = 1 to determine the contribution to C of 
the image of V(d) : S2(T (N/d), x) —> S2(T (N),x)- Once we have the representation of C in 
terms of the full basis for S2(T Q (N), x), we numerically approximate the embeddings of the a J 
and use these to compute Cq. 

Example. Form 22145 is 

Q\x,y,z,w) — x — xz + 2y +yz — 2yw + 5z + zw + 29w . 
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This form has level 6q G M 2 (r (4200), Xi6s)- The dimension of S , 2 (r (4200), Xies) is 936. 
There are 19 Galois conjugacy classes of new forms of levels 168, 840, and 4200, the largest of 
which has size 160. 

The d = 1 space has dimension 752, an<i we need to compute the pth coefficient of all newforms 
of level dividing 4200 for p < 197. Once these are computed, it is straightforward to find bases 
for the d = 5 and d = 25 spaces (of dimensions 156 and 28, respectively). Solving the linear 
system gives that 

C Q w 31.0537. 

For odd squarefree n, we have 

28 t-t p - 1 
v ; - 117 11 p+1 

p\n,p\N 

x(p)=-i 

27ms shows that if n is a squarefree odd integer and F 4 (n) > 131.0575, then n is represented 
by Q. The bound on F 4 is quite small, and it is only necessary to test 638080 integers. How- 
ever, computing the bound on F 4 required almost a day of computation, due to the difficulty of 
computing the constant Cq . The result is that Q represents all positive odd integers. 

Proof of the 451-Theorem. Assume Conjecture [lj The computations show that every one of 
the 24888 forms considered locally represents all positive odd integers, and in each case we 
are able to determine precisely the list of squarefree odd exceptions for each form. Moreover, 
every odd universal lattice contains one of the 23 odd universal ternary escalators, or one of 
the 24888. Of the 24888, there are 23519 that represent all positive odds, and 1359 that have 
exceptions. Of these 1359, there are 15 forms that have an exception which is not a critical 
integer. (These are forms 1044, 8988, 9011, 9016, 11761, 16366, 16372 17798, 24290, 24311, 
24328, 24435, 24463, 24504, and 24817.) It is necessary to check that each escalation of these 
forms represents all non-critical positive odds. The most time-consuming form to deal with is 
form 16366, 

Q(x, y, z, w) = x 2 + xy + 3y 2 + Az 2 + 77w 2 

which has truant 143, and fails to represent 187, 231, 385, 451, 627, 935, 1111, 1419, 1903, and 
2387. We compute all escalations of it (which requires consideration of more than 10 million 
Gram matrices), and find among its escalations forms that have truants 187, 231, 385, and 451, 
but not 627, 935, 1111, 1419, 1903 or 2387. This concludes the proof that every positive-definite 
quadratic form representing the 46 critical integers represents all positive odd integers. □ 

Remark. The program and log files used to prove the 451-Theorem are available at 
http : //www. wfu. edu/~rousej a/451 . 



We will now show that each critical integer is necessary. 
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Proof of Corollary [3J Each of the critical integers occurs as the truant for some form Q (see 
Appendix |A|. Using the same trick as in PQ, if Q(x) is any form with truant t, consider the 
form 

Qi = Q(x) + (t + l)y 2 + (t + l)z 2 + (t + l)w 2 + (t + l)v 2 + (2t + l)u 2 . 

This form fails to represent t. However, since every positive integer is expressible as a sum 
of four squares, if Q represents the odd number a, then every number = a (mod t + 1) is 
represented by Q' . This accounts for all odd numbers except those = t (mod t + 1). Taking 
Q = and u — 1, we see that Q' represents all numbers = t (mod t + 1) that are greater than 
or equal to 2t + 1. Hence, t is the unique positive odd integer which is not represented by 
Q'. ^ ' □ 

As an application of the 451-Theorem, we will prove Corollary [4j 

Proof of Corollary If Q is a quadratic form with corresponding lattice L that represents 
every positive odd integer less than 451, then L contains as a sublattice one of the 24888 we 
considered above. Of these, only forms 1048, 16327, 16334, 16336 and 16366 have 451 as an 
exception. Each of the has a nicely embedded regular ternary, and the application of method 
2 shows that each of these represents all odd positive integers n that are not multiples of ll 2 , 
with a finite and explicit set of exceptions. For forms 1048, 16334, 16336 and 16366 it is easy 
to see that all multiples of ll 2 are represented. 

It follows from this that all escalations of forms 1048, 16336, 16336 by exceptions less than 
451 represent all odd numbers. For form 16366, we computed all escalations in the course of 
proving the 451-Theorem and found that none of them have squarefree exceptions greater than 
451. 

However, form 16327 

Q(x,y,z,w) = x + xy + 3y + Az + 66u> 

is anisotropic at 11. The form Q represents all odd integers that are not multiples of ll 2 except 
319 and 451. A computer calculation shows that rQ(121n) = rQ{n) for all positive integers n 
and hence, the odd integers not represented by Q are those of the form 319 • ll 2fc and 451 • ll 2k . 
It is therefore necessary to compute all escalations of Q by 319, find those that fail to represent 
451, and check that each of these represents 451 • ll 2 = 54571. We find 21 five-dimensional 
escalations that fail to represent 451 and each of these represents 54571. □ 

As an application of the 451-Theorem we will classify those quaternary forms that represent 
all odd positive integers. 

Proof of Corollary The successive minima of quaternary escalator lattices are bounded by 
1, 3, 7, and 77. We enumerate all Minkowski-reduced lattices with successive minima less than 
or equal to these, apply the 451-Theorem to determine which represent all positive odds, and 



QUADRATIC FORMS REPRESENTING ALL ODD INTEGERS 



43 



determine those that represent one of the odd universal ternary forms. A list of the 21756 
forms that were found is available on the website mentioned above. □ 

6. Conditional proof of Conjecture CD 

We begin by recalling the theory of modular forms of half-integer weight. If A is a positive inte- 
ger, let S x+ i (r (4iV), x) denote the vector space of cusp forms of weight A + ~ on r (4iV) with 

character x- We denote by by T(p 2 ) the usual index p 2 Hecke operator on S\ + i/2(T (4:N),x)- 
Next, we recall the Shimura lifting. 

Theorem ([HJ). Suppose that f(z) = Yl'^=i a ( n ) ( l n e Sx + i/ 2 {T (4:N),x)- For each squarefree 
integer t, let 




Then, S t (f(z)) G M 2 A(r (2iV), x 2 )- It is a cusp form if A > 1 and if A = 1 it is a cusp form if 
f(z) is orthogonal to all cusp forms Yl^=i' l l ! { n ) n( l n where ip is an odd Dirichlet character. 

One can show using the definition that if p is a prime and p \ 4tN, then 

S t (f\T(p 2 )) = S t (f)\T( P ). 

In jl3], Waldspurger relates the Fourier coefficients of a half-integer weight Hecke eigenform / 
with the central critical L-values of the twists of the integer weight newform F with the same 
Hecke eigenvalues. If we have a newform 

oo 

F(z) = J2Kn)q n eSr w (r (N)), 

n=l 

and x is a quadratic Dirichlet character, we define F <E> X to be the unique newform whose rath 
Fourier coefficient is b(n)x{n) if gcd(n, iV • cond(x)) = 1- 

Theorem ([13], Corollaire 2, p. 379). Suppose that f 6 S\ + i/2(T (N), x) is a half-integer 
weight modular form and f\T(p 2 ) = \{p)f for all p \ N with Fourier expansion f(z) = 
Yl™=i o,{n)q n . If F(z) G S2\(T (N), x 2 ) is an integer weight newform with F(z)\T(p) = \{p)g 
for allp \ N and n\ and are two squarefree positive integers with n\jni G (Q* ) for all p\N, 
then 

a(nx) 2 L(F ® X _1 Xn 2 (-i)^ l/2)x(n 2 /^i)^ 1/2 = a(n 2 ) 2 L(F ® X -1 Xni(-i)*: l/2)n^ 1/2 . 
If Q is a positive-definite, integer-valued ternary quadratic form, then 

oo 

M*) = J2 r Q^ U G M 3/2 (T (AN),x). 

n=0 
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We may then decompose Oq{z) = E(z) + C(z) where E(z) is a half-integer weight Cohen- 
Eisenstein series, and C(z) is a cusp form. We have 



E{z) = ^a E {n)q r ' 

n=0 



where if n > 1 is squarefree, then 



_ ^K-nM) n 1-(1/P)x(p)(g 

Here M is a rational number which depends on n (mod 8N 2 ) with the property that nM 
is a fundamental discriminant. Here h(—nM) is the class number of the ring of integers in 
Q(y/—nM) and w(—nM) is half the number of roots of unity in Q(V — nM). From Siegel's 
work, we have the ineffective lower bound h(—D) ^> D l l 2 ~ e , but the strongest effective lower 
bound we have is due to the work of Goldfeld [H], Gross and Zagier [15] and has the form 
h(—D) ^> \og(D) 1 ~ e . For this reason, there is no general method to determine unconditionally 
the integers represented by a positive-definite ternary quadratic form. 

We may decompose the cusp form contribution as a linear combination of half-integer weight 
Hecke eigenforms 

C(z)= Y^CiMz). 

i 

Each fi(z) either has the form i/j(n)nq dn2 , in which case its nonzero Fourier coefficients are 
supported on a single square-class, or Waldspurger's theorem applies, and gives that if 

oo 

/*(*) = j>(n)g*, 

n=l 

then 

\b{n)\ =dn 1 / i \L(F t ® Xb n, 1/2) | 

for some constants b and d which depend on the Q p -square classes of n (provided we can find 
a value of n in the Q p -square classes so that the coefficient of /, and the central L- value of the 
corresponding twist of Fi are nonzero). The best currently known subconvexity estimate for 
L(F{ <g> Xbn, 1/2)| is due to Blomer and Harcos ([3J, Corollary 2) and gives that 

\b(n)\ <n 7/16+e . 

However, the generalized Riemann hypothesis implies that \b(ri)\ n 1 ^ +t . In [33], Ono and 
Soundararajan pioneered a method to conditionally determine the integers represented by a 
ternary quadratic form and used it to prove that Ramanujan's form x 2 + y 2 + 10z 2 represents 
every odd number greater than 2719. This method was generalized by Kane [25] and refined 
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by Chandee [8]. We prove Conjectured] by using Theorem 2.1 and Proposition 4.1 of [8J (which 
assume the generalized Riemann hypothesis) to bound \L(Fi eg) Xbn, 1/2) | and 

nh(-nM) 

[ ,XnM) ~ V^Mw(-nM) 

Proof of Theorem^ For Q = x 2 + 2y 2 + 5z 2 + xz, we have 

9q(z) = l + 2q + 2q 2 + Aq 3 + 2q 4 + 4g 5 + • • ■ 

oo 

= J> Q (n)<f G M 3/2 (r (152), Xl52 ). 

n=0 

The genus of Q has size 2, and the other form is R = x 2 + y 2 + 13z 2 — xy — xz + yz. We have 

rn 3 ^ 2 „ , 18 6 2 24 3 18 4 12 5 

E = -e Q + -6 R =l + -q + -q 2 + -q 3 + -q* + -qS + ... 

r, n rn 8 4 2 4 3 § 4 § 5 

The Shimura lift S3 : 5 , 3/ 2 (r (152), X152) — > M 2 (ro(76)) is injective, and 53(C) is a constant 
times the newform 

Fi(z) = q + q 2 - q 3 + q 4 - 4g 5 - q 6 + ■ ■ • G S 2 (r (38)), 
which corresponds to the elliptic curve 

Ei : y 2 + xy + y = x 3 + x 2 + 1. 

For each pair (ni,n 2 ) G (Q 2 / (Q 2 ) 2 ) x (Qf 9 / (Qig) 2 ) with ord 2 (ni) = 0, we compute constants 
a, b, and d so that if n is a squarefree integer with n/ni G (Q 2 ) 2 and n/n 2 G (Qfg) 2 , we have 



r (n) = o/i(-6n) ± dn^y/H?! ® X-isan, 1/2)- 
For ni = n 2 = 1, we have a = 3/5, 6 = 152, and d ~ 0.9150328989. This shows that if 
r Q( n ) = 0; then 

V^^W/2) > 2.573276r^. 

L(l,X-152n) 

On the other hand, computations using Chandee's theorems give that 

y/HK ® X-152», 1 /2) < 13>848476 . n 0.1239756_ 
Ir(l,X-152n) 

Comparing these two results, we see that if n is a 2-adic and a 19-adic square, then rg(n) > if 
n > 630654, assuming the generalized Riemann hypothesis. We obtain the same bounds on the 
other squareclasses (ni, n 2 ) where ordig(n 2 ) = 0. On the squareclasses where n 2 = 19, we obtain 
smaller bounds. Finally, it is possible to prove that C vanishes identically on squareclasses 
where n 2 = 38. To check that every odd number less than this bound is represented, we 
compute the theta series of S = x 2 + xz + 5z 2 up to g 630654 . For each odd number n < 630654, 
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we check if n — 2y 2 is represented by S for some y < y/n/2. This computation takes 2.79 
seconds. 

For Q = x 2 + 3y 2 + 6z 2 + xy + 2yz, the genus again has size 2, and 9q G M 3 / 2 (r (248), X24s)- 
We find that 5i : S , 3/2 (r (248), X24s) ->■ M 2 (r (124)) is injective. If C is the cuspidal part of 
9q, then Si(C) is some constant times the newform F 2 G S , 2(r (62)) that corresponds to the 
elliptic curve 

E 2 '■ y 2 + xy + y = x 3 — x 2 — x + 1 

with conductor 62. Again for each pair (ni,n 2 ) £ Q 2 /(Q 2 ) 2 x Q3i/(Qsi) 2 , we find a, b, and d 
so that 

r Q (n) = ah(-bn) ± dn l,A ^L(F 2 ® X -24 8n , 1/2). 
For (n 1? n 2 ) = 1, we have a = 3/8, 6 = 248, and d w 0.6630028204. If r Q (n) = 0, we get that 



y/L(F 2 X _ 248 1 /2) ^ 2>835253nl/ 4 

L(l, X-248n) 



and using Chandee's theorems we get 

y/L(F 2 ® X -248n, 1/2) ^ 14 492987 . ^0.1239756 

L(l, X-248n) 

This proves that if n > 419230 and n is a 2-adic and 31-adic square, then rQ(n) > (assuming 
GRH). We obtain equal or smaller bounds on the other square classes. To check up to this 
bound, we use that 

4Q = (2x + yf + lly 2 + 8yz + 24z 2 . 

If 4n is represented by w 2 + lly 2 + 8yz + 24z 2 , then w = y (mod 2) and hence if we set x = 
we get that n = x 2 + 3y 2 + 6z 2 + xy + 2yz. Hence n is represented by Q if and only if 4n is 
represented by w 2 + lly 2 + 8yz + 2Az 2 . We compute the theta series for S = lly 2 + 8yz + 24z 2 
up to g 1680000 . Then, for each number m = 4 (mod 8) between 4 and 1680000, we check that 
m — w 2 is represented by S for some w. We find that this is true, and the computation takes 
2.53 seconds. 

Finally, for the form Q = x 2 + 3y 2 + 7z 2 + xy + xz, we have #q G M3/ 2 (Fo(296), X296)- We use 
the maps Si : 5 3/2 (r (296), X 29 6 ) -)• M 2 (r (148)) and S 5 : 5 3/2 (r (296), X 29 6 ) -)• M 2 (r (148)). 
We find that neither are injective, but that the intersection of their kernels is zero. If C is the 
cuspidal part of 9q, then C is a linear combination of two eigenforms whose Shimura lifts are 
the two newforms 

, 2 — 1 + y5 o 4 1 — 3y5 = 
F 3 + = g + g 2 + g 3 + g 4 + g 5 + • • • 

^_ — 1 — 3 4 1 + 3^ k 

F 3 =q + q 2 + g 3 + g 4 + g 5 + • • • 
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of level 74. For each pair (m, n 2 ) G Q 2 /(Q 2 ) 2 x Q^/IQ^) 2 , we find constants a, 6, d t and ci 2 
so that 



r Q (n) = ah(-bn) ± d in 1/A ^L(F+ <g> X -296n, 1/2) ± d 2 n l ' A ^ L{F^ ® X -296n, 1/2). 



For m = 712 = 1, we have a = 6/19, 6 = -296, di « 0.2092923830 and d 2 « 0.5342698872. 
Hence, if vq{n) = 0, we have 



^(l)X-296n) ^(l)X-296n) 



Applying Chandee's theorems, we get 



1/2) 



< 13.678621n - 1239756 , and 



£(1, X-296n 

v/L(F 3 -® X _ 296n ,l/2) < 15>592398n 0.1239756 



L(l, X-296n) 



It follows that if tq(ti) = 0, then n < 2727720, assuming GRH. We find equal or smaller bounds 
on the other square classes. To check up to this bound, we use that 



4Q = (2x + y + zf + lly 2 - 2yz + 27z 2 . 



If An is represented by w 2 + lit/ 2 — 2yz + 27 z 2 , then w = lly 2 — 2yz + 27 z 2 (mod 2), which 
implies that w = y + z (mod 2). Setting x = w ~^ +z ^ ; we obtain n = x 2 + 3y 2 + 7^ 2 + xy + rrz. 
Thus, n is represented by Q if and only if 4n is represented by w 2 + lly 2 — 2yz + 27z 2 . We 
compute the theta series of S = lly 2 — 2yz + 27 z 2 up to g 10912000 ) and check that for every 
number m = 4 (mod 8) less than 10912000, m — w 2 is represented by S for some integer w. 
We find that this is true, and the computation takes 16.76 seconds. 

This completes the proof of Theorem [71 assuming the generalized Riemann hypothesis. □ 
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Appendix A. Table of quadratic forms with given truants 



Form 


Truant 




x 2 
x 2 


+ 2y 2 




1 

3 
5 


x 2 


+ 3y 2 + xy 




7 


x 2 


+ 3y 2 + 4z 2 


+ y-2 


11 


x 2 


+ 3y 2 + 6z 2 


+ xy + 


13 


x 2 


+ y 2 + 3z 2 




15 


x 2 


+ 2y 2 + 3z 2 


+ xy + xz + 2yz 


17 


x 2 


+ 3y 2 + 7z 2 


+ xy + 


19 


x 2 


+ 3y 2 + 3z 2 


+ xy + xz + 2yz 


21 


x 2 


+ 2y 2 + 3z 2 


+ yz 


23 


x 2 


+ 3y 2 + 3z 2 


+ xy 


29 


x 2 


+ 2y 2 + 4z 2 


+ yz 


31 


x 2 


+ 3y 2 + 4z 2 


+ 10w 2 + 2yw 


33 


x 2 


+ 3y 2 + 5z 2 


+ 3yz 


35 


x 2 


+ 2y 2 + 5z 2 


+ 12w 2 + xz + xw + yz + 3zw 


37 


x 2 


+ 3y 2 + 5z 2 


+ 13w 2 + xy + xz + yz 


39 


x 2 


+ 3y 2 + 4z 2 


+ xz + 2yz 


41 


x 2 


+ 3y 2 + 5z 2 


+ 15w 2 + xw + yz + 2yw + 2zw 


47 


x 2 


+ 3y 2 + 4z 2 


+ 15w 2 + xw + 3yz + zw 


51 


x 2 


+ 3y 2 + 5z 2 


+ 21w 2 + xz + 2yz + yw + 4zw 


53 


x 2 


+ 3y 2 + 7z 2 


+ 9w 2 + xy + 2yw 


57 


x 2 


+ 3y 2 + 5z 2 


+ 16w 2 + yz + 2yw + 3zw 


59 


x 2 


+ y 2 + 3z 2 - 


- yz 


77 


x 2 


+ 3y 2 + 5z 2 


+ 21w 2 + 3yz 


83 


x 2 


+ 3y 2 + 5z 2 


+ 23w 2 +xw + 3yz + Azw 


85 


x 2 


+ 3y 2 + 5z 2 


+ 9w 2 + xz + 3yw 


87 


x 2 


+ 3y 2 + 5z 2 


+ 27w 2 + xz + 2yz + yw + 2zw 


89 


x 2 


+ 3y 2 + 7z 2 


+ 9w 2 + 21v 2 + xy + yw + 7zw 


91 


x 2 


+ 2y 2 + 4z 2 


+ 28w 2 +yz + zw 


93 


x 2 


+ 3y 2 + \z 2 


+ llw 2 + xw + 2zw 


105 


x 2 


+ 3y 2 + 5z 2 


+ 31w 2 + 3yz + 3yw 


119 


x 2 


+ 3y 2 + 4z 2 


+ 9w 2 + 3yw 


123 


x 2 


+ 3y 2 + 7z 2 


+ 19w 2 + 57f 2 + xy + yz + 17wu 


133 


x 2 


+ 3y 2 + 5z 2 


+ 26w 2 + xw + 3yz + 3zw 


137 


x 2 


+ y 2 + 3z 2 + A7w 2 + xw + yz 


143 


x 2 


+ 3y 2 + 3z 2 


+ 29w 2 + xy + 2yz 


145 


x 2 


+ 3y 2 + 3z 2 


+ 20w 2 + xy + 3zw 


187 


x 2 


+ 3y 2 + 6z 2 


+ 13w 2 + xy + yz 


195 


x 2 


+ 2y 2 + 4z 2 


+ 29w 2 + 58v 2 + xz + yz 


203 


x 2 


+ 3y 2 + 4z 2 


+ 41w 2 + xz + 2yz 


205 


x 2 


+ y 2 + 3z 2 + 3Qw 2 + + yz 


209 


x 2 


+ 3y 2 + 4z 2 


+ 77w 2 + 143w 2 + xy + 15wv 


231 


x 2 


+ 3y 2 + 4z 2 


+ 33w 2 + xy 


319 


x 2 


+ 3y 2 + 4z 2 


+ 77w 2 + 143w 2 + xy + 22wv 


385 


x 2 


+ 3y 2 + 4z 2 


+ 77w 2 + 143w 2 + xy + 33wv 


451 



50 
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